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

Publisher： Elsevier

ISSN： 0304-3975

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

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

Related content

Property Testing on k-Vertex-Connectivity of Graphs

By Yoshida Yuichi Ito Hiro

Algorithmica, Vol. 62, Iss. 3-4, 2012-04 ,pp. : 701-712

Springer Publishing Company

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

Random 2 XORSAT Phase Transition

By Hervé Daudé Vlady Ravelomanana

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

Springer Publishing Company

Access to resources Recommend Favorite

Transition phase of connectivity for wireless networks with growing process

By Gu Bo Hong Xiaoyan

International Journal of Ad Hoc and Ubiquitous Computing, Vol. 11, Iss. 2-3, 2012-11 ,pp. : 169-177

Inderscience Publishers

Access to resources Recommend Favorite

Statistical mechanics methods and phase transitions in optimization problems

By Martin O.C. Monasson

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

Elsevier

Access to resources Recommend Favorite