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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Concurrency (Chichester, England.) Jg. 12; H. 12; S. 1131 - 1146
Hauptverfasser:	Gebremedhin, Assefaw Hadish, Manne, Fredrik
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Chichester, UK John Wiley & Sons, Ltd 01.10.2000
Schlagworte:	graph coloring OpenMP parallel algorithms shared memory programming
ISSN:	1040-3108, 1096-9128
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!