1ARES - Architectures of networks of services (CITI Laboratory Domaine Scientifique de la Doua,
INSA Lyon
Bâtiment Leonard de Vinci
21, avenue Jean Capelle
69621 Villeurbanne Cedex - France)
Abstract : We present the first efficient parallel algorithm for a coarse grained multiprocessor that colors a graph with a guarantee of at most Delta_G +1 colors.
https://hal.inria.fr/inria-00099526
Contributor : Jens Gustedt <>
Submitted on : Tuesday, September 26, 2006 - 9:38:20 AM Last modification on : Friday, February 26, 2021 - 3:28:02 PM