30 citations · 69 across the 5 of their papers we have counts for
1 paper · 2 filters
Timo Dewenter, Alexander K. Hartmann
We study the vertex-cover problem which is an NP-hard optimization problem and a prototypical model exhibiting phase transitions on random graphs, e.g., Erdoes-Renyi (ER) random gr…