Dimitris Achlioptas Michael S. O. Molloy Lefteris M. Kirousis Yannis C. Stamatiou Evangelos Kranakis Danny Krizanc Random Constraint Satisfaction: A More Accurate Picture. 329-344 2001 6 Constraints 4 db/journals/constraints/constraints6.html#AchlioptasMKSKK01 http://dx.doi.org/10.1023/A:1011402324562