Uppsala University Department of Information Technology

Technical Report 2015-020

Deterministic Parallel Graph Coloring with Hashing

Per Normann and Johan Öfverstedt

June 2015

In this paper we propose a new deterministic parallel graph coloring algorithm. Parallelism is achieved by distribution of vertices to processors by hashing. The hashing is based on markers assigned to each conflict prone vertex.

Available as PDF (278 kB, no cover)

Download BibTeX entry.

Uppsala Universitet