Login / Signup

A linear time algorithm to compute a maximum weighted independent set on cocomparability graphs.

Ekkehard KöhlerLalla Mouatadid
Published in: Inf. Process. Lett. (2016)
Keyphrases
  • independent set
  • maximum weight
  • maximum independent set
  • weighted graph
  • np hard
  • total weight
  • relational databases
  • partial order
  • minimum weight