arXiv:0902.0585 [math.PR]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords asymptotically optimal algorithm, belief propagation, random assignment problem asks, best-known computational cost, worst-case upper bound Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset