Login / Signup

A New Simple Algorithm for the Maximum-Weight Independent Set Problem on Circle Graphs.

Gabriel Valiente
Published in: ISAAC (2003)
Keyphrases
  • independent set
  • maximum weight
  • dynamic programming
  • weighted graph
  • minimum weight
  • learning algorithm
  • np hard
  • bipartite graph
  • computational complexity
  • bipartite matching
  • link prediction
  • maximum independent set