The Greedy Coloring Is a Bad Probabilistic Algorithm

Ludek Kucera. The Greedy Coloring Is a Bad Probabilistic Algorithm. J. Algorithms, 12(4):674-684, 1991.

Abstract

Abstract is missing.