Sudden emergence of a giant k-core in a random graph
Journal of Combinatorial Theory Series B
A Sufficient Condition for Backtrack-Free Search
Journal of the ACM (JACM)
Constructing an asymptotic phase transition in random binary constraint satisfaction problems
Theoretical Computer Science - Phase transitions in combinatorial problems
The satisfiability threshold for randomly generated binary constraint satisfaction problems
Random Structures & Algorithms
Many hard examples in exact phase transitions
Theoretical Computer Science
Exact thresholds for DPLL on random XOR-SAT and NP-complete extensions of XOR-SAT
Theoretical Computer Science
A general model and thresholds for random constraint satisfaction problems
Artificial Intelligence
Hi-index | 5.23 |