Minimum Coloring k-Colorable Graphs in Polynomial Average Time.

C. R. Subramanian Minimum Coloring k-Colorable Graphs in Polynomial Average Time. 112-123 1999 33 J. Algorithms 1 db/journals/jal/jal33.html#Subramanian99