Scalable parallel graph coloring algorithms

Finding a good graph coloring quickly is often a crucial phase in the development of efficient, parallel algorithms for many scientific and engineering applications. In this paper we consider the problem of solving the graph coloring problem itself in parallel. We present a simple and fast parallel...

Celý popis

Podrobná bibliografie

Vydáno v:	Concurrency (Chichester, England.) Ročník 12; číslo 12; s. 1131 - 1146
Hlavní autoři:	Gebremedhin, Assefaw Hadish, Manne, Fredrik
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Chichester, UK John Wiley & Sons, Ltd 01.10.2000
Témata:	graph coloring OpenMP parallel algorithms shared memory programming
ISSN:	1040-3108, 1096-9128
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!