77 citations · 77 across the 1 of their papers we have counts for
1 paper · 1 filter
Martin Weigt, Alexander K. Hartmann
The minimal vertex-cover (or maximal independent-set) problem is studied on random graphs of finite connectivity. Analytical results are obtained by a mapping to a lattice gas of h…