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

Author: Istrate Gabriel   Boettcher Stefan   Percus Allon  

Publisher: Springer Publishing Company

ISSN: 1012-2443

Source: Annals of Mathematics and Artificial Intelligence, Vol.44, Iss.4, 2005-08, pp. : 353-372

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract