M Weigt - European Physical Journal B, 2002 - ui.adsabs.harvard.edu
In this paper, the dynamics of heuristic algorithms for constructing small vertex covers (or
independent sets) of finite-connectivity random graphs is analysed. In every algorithmic step …