Linear phase transition in random linear constraint satisfaction problems

ISSN： 0178-8051

Source： Probability Theory and Related Fields, Vol.129, Iss.3, 2004-07, pp. : 410-440

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

Related content

An Average Analysis of Backtracking on Random Constraint Satisfaction Problems

By Xu K.

Annals of Mathematics and Artificial Intelligence, Vol. 33, Iss. 1, 2001-09 ,pp. : 21-37

Springer Publishing Company

Access to resources Recommend Favorite

Computation of probabilistic linear programming problems involving normal and log-normal random variables with a joint constraint

By Sahoo N. P. Biswal M. P.

International Journal of Computer Mathematics, Vol. 82, Iss. 11, 2005-11 ,pp. : 1323-1338

Taylor & Francis Ltd

Access to resources Recommend Favorite

Linear Concurrent Constraint Programming: Operational and Phase Semantics

By Fages F. Ruet P. Soliman S.

Information and Computation, Vol. 165, Iss. 1, 2001-02 ,pp. : 14-41

Academic Press

Access to resources Recommend Favorite

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

By Istrate Gabriel Boettcher Stefan Percus Allon

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

Springer Publishing Company

Access to resources Recommend Favorite

Backtracking and random constraint satisfaction

By Purdom P.W.

Annals of Mathematics and Artificial Intelligence, Vol. 20, Iss. 1-4, 1997-01 ,pp. : 393-410

Springer Publishing Company

Access to resources Recommend Favorite