Login / Signup

Complexity of finding a join of maximum weight.

Alexander A. Ageev
Published in: Discret. Appl. Math. (2001)
Keyphrases
  • maximum weight
  • independent set
  • minimum weight
  • query optimization
  • bipartite matching
  • worst case
  • partial order
  • data structure
  • computational complexity
  • weighted graph