@TechReport{ it:2015-020, author = {Per Normann and Johan {\"O}fverstedt}, title = {Deterministic Parallel Graph Coloring with Hashing}, institution = {Department of Information Technology, Uppsala University}, department = {Division of Scientific Computing}, year = {2015}, number = {2015-020}, month = jun, abstract = {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.} }