Coloring k-Colorable Graphs in Constant Expected Parallel Time.

Ludek Kucera

Browse the full WG paper archive.