Coloring k-Colorable Graphs in Constant Expected Parallel Time

Ludek Kucera. Coloring k-Colorable Graphs in Constant Expected Parallel Time. In Jan van Leeuwen, editor, Graph-Theoretic Concepts in Computer Science, 19th International Workshop, WG 93, Utrecht, The Netherlands, June 16-18, 1993, Proceedings. Volume 790 of Lecture Notes in Computer Science, pages 166-176, Springer, 1993.

Abstract

Abstract is missing.