Login / Signup

Approximate maximum weight branchings.

Amitabha BagchiAnkur BhargavaTorsten Suel
Published in: Inf. Process. Lett. (2006)
Keyphrases
  • maximum weight
  • bipartite matching
  • independent set
  • partial order
  • minimum weight
  • bipartite graph
  • weighted graph
  • np hard
  • data structure
  • bipartite graph matching
  • xml documents