Coloring Clique-free Graphs in Linear Expected Time

Hans Jürgen Prömel, Angelika Steger. Coloring Clique-free Graphs in Linear Expected Time. Random Struct. Algorithms, 3(4):375-402, 1992.

Abstract

Abstract is missing.