The exact satisfiability threshold for a potentially intractable random constraint satisfaction problem

Harold Connamacher
Michael Molloy
2004
Proceedings of the 45th Annual Symposium on Foundations of Computer Science (FOCS)
590-599