arXiv:cond-mat/0506164AbstractReferencesReviewsResources Classifications Subjects Themes Keywords cavity method, combinatorial optimization problems, replica symmetry breaking phases, rate functions, studying large deviations Tags journal article Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset