Phase transition and finite-size scaling in the vertex-cover problem
From MaRDI portal
Publication:709759
DOI10.1016/j.cpc.2005.03.054zbMath1196.90103WikidataQ58001582 ScholiaQ58001582MaRDI QIDQ709759
Wolfgang Barthel, Martin Weigt, Alexander K. Hartmann
Publication date: 18 October 2010
Published in: Computer Physics Communications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cpc.2005.03.054
90C60: Abstract computational complexity for mathematical programming problems
90C27: Combinatorial optimization
Cites Work