arXiv:1405.1292 [math.PR]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords minimum weight many-to-one matchings, belief propagation, random complete graph, minimum weight edge-cover problems, random combinatorial optimization problems Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset