arXiv:cond-mat/0309348AbstractReferencesReviewsResources Classifications Subjects Themes Keywords random graphs, maximum matching, related minimum vertex covering problem, glassy phase transition, average vertex degree Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset