Is anyone aware of a parallel implementation of mesh coloring?

Mesh coloring = graph coloring here (NOT graphics).
Thanks for any pointers.

Graphs.jl has some parallel algorithms listed here

But it doesn’t have coloring, not even a sequential one.

I found a description of a parallel coloring procedure in this really nice survey paper (Algorithm 14). I currently have two interns working on parallel graph algorithms and they were interested in coloring, so once they’re done with parallel BFS we might get to that!

1 Like