Statistical mechanics of the vertex-cover problem

AK Hartmann, M Weigt - Journal of Physics A: Mathematical and …, 2003 - iopscience.iop.org
We review recent progress in the study of the vertex-cover problem (VC). The VC belongs to
the class of NP-complete graph theoretical problems, which plays a central role in …
被引用次数：39 相关文章

Statistical mechanics of the vertex-cover problem

AK Hartmann, M Weigt - Journal of Physics. A, Mathematical and General, 2003 - osti.gov
We review recent progress in the study of the vertex-cover problem (VC). The VC belongs to
the class of NP-complete graph theoretical problems, which plays a central role in …

Statistical mechanics of the vertex-cover problem

AK Hartmann, M Weigt - Journal of Physics. A, Mathematical and …, 2003 - inis.iaea.org
[en] We review recent progress in the study of the vertex-cover problem (VC). The VC
belongs to the class of NP-complete graph theoretical problems, which plays a central role …

Statistical mechanics of the vertex-cover problem

AK Hartmann, M Weigt - 2003 - publications.goettingen-research …
We review recent progress in the study of the vertex-cover problem (VC). The VC belongs to
the class of NP-complete graph theoretical problems, which plays a central role in …
[PDF] psu.edu

[PDF][PDF] Statistical mechanics of the vertex-cover problem

AK Hartmann, M Weigt - J. Phys. A: Math. Gen, 2003 - Citeseer
We review recent progress in the study of the vertex-cover problem (VC). The VC belongs to
the class of NP-complete graph theoretical problems, which plays a central role in …
[PS] uol.de

[PS][PS] Statistical Mechanics of the vertex-cover problem

AK Hartmann, M Weigt - uol.de
We review recent progress in the study of the vertex-cover problem (VC). VC belongs to the
class of NP-complete graph theoretical problems, which plays a central role in theoretical …
[PDF] archive.org

[PDF][PDF] Statistical Mechanics of the vertex-cover problem

AK Hartmann, M Weigt - arXiv preprint cond-mat/0307236 - scholar.archive.org
We review recent progress in the study of the vertex-cover problem (VC). VC belongs to the
class of NP-complete graph theoretical problems, which plays a central role in theoretical …

Statistical mechanics of the vertex-cover problem

AK Hartmann, M Weigt - Journal of Physics A Mathematical …, 2003 - ui.adsabs.harvard.edu
We review recent progress in the study of the vertex-cover problem (VC). The VC belongs to
the class of NP-complete graph theoretical problems, which plays a central role in …

Statistical mechanics of the vertex-cover problem

AK Hartmann, M Weigt - arXiv preprint cond-mat/0307236, 2003 - arxiv.org
We review recent progress in the study of the vertex-cover problem (VC). VC belongs to the
class of NP-complete graph theoretical problems, which plays a central role in theoretical …

Statistical mechanics of the vertex-cover problem

AK Hartmann, M Weigt - Journal of Physics A: Mathematical and General, 2003 - elibrary.ru
We review recent progress in the study of the vertex-cover problem (VC). The VC belongs to
the class of NP-complete graph theoretical problems, which plays a central role in …