arXiv:cond-mat/0307236AbstractReferencesReviewsResources Classifications Subjects Themes Keywords vertex-cover problem, statistical mechanics approach, typical running time, transition, hard-core lattice gas Tags review article, journal article Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset