Resolution Complexity of Random Constraints
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
The satisfiability threshold for randomly generated binary constraint satisfaction problems
Random Structures & Algorithms
The resolution complexity of random graphk-colorability
Discrete Applied Mathematics - Special issue: Typical case complexity and phase transitions
Consistency and random constraint satisfaction models
Journal of Artificial Intelligence Research
The resolution complexity of random graph k-colorability
Discrete Applied Mathematics
| Hi-index | 0.00 |