Login / Signup

Computing Minimum-Weight Perfect Matchings.

William J. CookAndré Rohe
Published in: INFORMS J. Comput. (1999)
Keyphrases
  • minimum weight
  • maximum cardinality
  • bipartite graph
  • spanning tree
  • greedy heuristic
  • weighted graph
  • minimum spanning tree
  • special case
  • social networks
  • segmentation method
  • randomized algorithm