Login / Signup

Maximum Weight Independent Set in Trees.

Shaunak Pawagi
Published in: BIT (1987)
Keyphrases
  • independent set
  • maximum weight
  • tree matching
  • bipartite graph
  • bipartite matching
  • partial order
  • minimum weight
  • weighted graph
  • maximum independent set
  • np hard
  • tree structure
  • single machine