Böttcher, Julia and Vilenchik, Dan (2008) On the tractability of coloring semirandom graphs. Information Processing Letters, 108 (3). pp. 143-149. ISSN 0020-0190