arXiv:1212.6027 [math.PR]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords random complete graph, optimal edge-cover, propagation algorithm converges, objective method, minimum cost edge cover Tags journal article Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset