Minimum Coloring Random and Semi-Random Graphs in Polynomial Expected Time

C. R. Subramanian. Minimum Coloring Random and Semi-Random Graphs in Polynomial Expected Time. In FOCS. pages 463-472, 1995.

Abstract

Abstract is missing.