Login / Signup
An Improved Approximation Algorithm for the Maximum Weight Independent Set Problem in d-Claw Free Graphs.
Meike Neuwohner
Published in:
CoRR (2021)
Keyphrases
</>
independent set
maximum weight
bipartite graph
learning algorithm
bipartite matching
worst case
dynamic programming
convergence rate
objective function
np hard
computational complexity
optimal solution
partial order
minimum weight
segmentation algorithm
weighted graph
special case