×

zbMATH — the first resource for mathematics

Statistical mechanics of the vertex-cover problem. (English) Zbl 1077.68073

MSC:
68R10 Graph theory (including graph drawing) in computer science
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
68Q25 Analysis of algorithms and problem complexity
82C20 Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics
PDF BibTeX XML Cite
Full Text: DOI