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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.