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