Login / Signup

Efficient algorithms for maximum weight matchings in general graphs with small edge weights.

Chien-Chung HuangTelikepalli Kavitha
Published in: SODA (2012)
Keyphrases
  • weighted graph
  • maximum weight
  • edge weights
  • bipartite graph
  • minimum weight
  • minimum spanning tree
  • independent set
  • special case
  • shortest path
  • spanning tree
  • graph structure
  • directed graph
  • partial order
  • graph theory