Graph Coloring on a Coarse Grained Multiprocessor - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

Graph Coloring on a Coarse Grained Multiprocessor

Assefaw Hadish Gebremedhin
  • Fonction : Auteur
Jan Arne Telle
  • Fonction : Auteur
  • PersonId : 889063

Résumé

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.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

inria-00099384 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00099384 , version 1

Citer

Assefaw Hadish Gebremedhin, Isabelle Guérin Lassous, Jens Gustedt, Jan Arne Telle. Graph Coloring on a Coarse Grained Multiprocessor. 26th International Workshop on Graph-Theoretic Concepts in Computer Science - WG'2000, 2000, Konstanz, Germany, pp.184-195. ⟨inria-00099384⟩
59 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More