Login / Signup
An Algorithm for the Maximum Weight Independent Set Problem onOutersting Graphs.
J. Mark Keil
Joseph S. B. Mitchell
Dinabandhu Pradhan
Martin Vatshelle
Published in:
CCCG (2015)
Keyphrases
</>
independent set
maximum weight
minimum weight
weighted graph
computational complexity
bipartite graph
dynamic programming
np hard
optimal solution
convergence rate
bipartite matching
learning algorithm
probabilistic model
partial order
average case
minimum spanning tree