arXiv:cond-mat/0409448AbstractReferencesReviewsResources Classifications Subjects Themes Keywords random graph, one-step replica symmetry breaking ansatz, complexity, statiscal physics study, exact threshold values Tags journal article Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset