Subramanian, CR and Furer, Martin and Madhavan, Veni CE (1998) Algorithms for Coloring Semi-random Graphs. In: Random Structures and Algorithms, 13 (2). pp. 125-158.
