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

Stefan BoettcherGabriel IstrateAllon G. Percus
Published in: AI&M (2004)