The Exact Satisfiability Threshold for a Potentially Intractible Random Constraint Satisfaction Problem.

Harold S. Connamacher, Michael Molloy

Browse the full FOCS paper archive.