Minimum Cost Matching in a Random Graph with Random Costs

Alan M. Frieze, Tony Johansson. Minimum Cost Matching in a Random Graph with Random Costs. SIAM J. Discrete Math., 31(1):489-510, 2017. [doi]

Abstract

Abstract is missing.