Ulrik Brandes, Jürgen Lerner. Coloring Random 3-Colorable Graphs with Non-uniform Edge Probabilities. In Rastislav Kralovic, Pawel Urzyczyn, editors, Mathematical Foundations of Computer Science 2006, 31st International Symposium, MFCS 2006, Stará Lesná, Slovakia, August 28-September 1, 2006, Proceedings. Volume 4162 of Lecture Notes in Computer Science, pages 202-213, Springer, 2006. [doi]
Abstract is missing.