arXiv:cond-mat/0001137AbstractReferencesReviewsResources Classifications Subjects Themes Keywords phase transition, np-complete vertex cover problem, finite connectivity random graphs, replica symmetric phase diagram Tags journal article Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset