39 citations · 60 across the 4 of their papers we have counts for
1 paper · 1 filter
G. Claussen, A. K. Hartmann
The phase-transition behavior of the NP-hard vertex-cover (VC) combinatorial optimization problem is studied numerically by linear programming (LP) on ensembles of random graphs. A…