Spines of random constraint satisfaction problems: definition and connection with computational complexity

Gabriel Istrate, Stefan Boettcher, Allon G. Percus. Spines of random constraint satisfaction problems: definition and connection with computational complexity. Annals of Mathematics and Artificial Intelligence, 44(4):353-372, 2005. [doi]

Abstract

Abstract is missing.