Random 3-SAT: The Plot Thickens.

Cristian Coarfa, Demetrios D. Demopoulos, Alfonso San Miguel Aguirre, Devika Subramanian, Moshe Y. Vardi

Browse the full CP paper archive.