2 + p-SAT: Relation of typical-case complexity to the nature of the phase transitionRémi MonassonRiccardo Zecchinaet al.1999Random Structures and Algorithms
Critical behavior in the computational cost of satisfiability testingBart SelmanScott Kirkpatrick1996Artificial Intelligence