Random 2 XORSAT Phase Transition

ISSN： 0178-4617

Source： Algorithmica, Vol.59, Iss.1, 2011-01, pp. : 48-65

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

Constructing an asymptotic phase transition in random binary constraint satisfaction problems

By Smith B.M.

Theoretical Computer Science, Vol. 265, Iss. 1, 2001-08 ,pp. : 265-283

Elsevier

Access to resources Recommend Favorite

Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs

By Hartmann A.K. Weigt M.

Theoretical Computer Science, Vol. 265, Iss. 1, 2001-08 ,pp. : 199-225

Elsevier

Access to resources Recommend Favorite

A Study of Tabu Search for Coloring Random 3-Colorable Graphs Around the Phase Transition

International Journal of Applied Metaheuristic Computing (IJAMC), Vol. 1, Iss. 4, 2010-10 ,pp. : 1-24

IGI Global_journal

Access to resources Recommend Favorite

Another look at the phenomenon of phase transition

By Lozinskii Eliezer L.

Journal of Experimental & Theoretical Artificial Intelligence, Vol. 17, Iss. 3, 2005-09 ,pp. : 243-266

Taylor & Francis Ltd

Access to resources Recommend Favorite

Random 2-SAT: results and problems

By Fernandez de la Vega W.

Theoretical Computer Science, Vol. 265, Iss. 1, 2001-08 ,pp. : 131-146

Elsevier

Access to resources Recommend Favorite