Spines of Random Constraint Satisfaction Problems: Definition and Impact on Computational Complexity.

Stefan Boettcher, Gabriel Istrate, Allon G. Percus

Browse the full ISAIM paper archive.