Spines of Random Constraint Satisfaction Problems: Definition and Connection with Computational Complexity

Gabriel IstrateStefan BoettcherAllon G. Percus
Published in: CoRR (2005)