Graph Coloring on a Coarse Grained Multiprocessor (extended abstract) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2000

Graph Coloring on a Coarse Grained Multiprocessor (extended abstract)

Isabelle Guérin Lassous
Jan Arne Telle
  • Function : Author
  • PersonId : 889063

Abstract

We present the first efficient algorithm for a coarse grained multiprocessor that colors a graph $G$ with a guarantee of at most $\D +1$ colors.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-3906.pdf (121.38 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00072747 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00072747 , version 1

Cite

Assefaw Hadish Hadish Gebremedhin, Isabelle Guérin Lassous, Jens Gustedt, Jan Arne Telle. Graph Coloring on a Coarse Grained Multiprocessor (extended abstract). [Research Report] RR-3906, INRIA. 2000, pp.11. ⟨inria-00072747⟩
71 View
155 Download

Share

Gmail Facebook X LinkedIn More