An Improved Approximation Algorithm for the Maximum Weight Independent Set Problem in d-Claw Free Graphs.

Meike Neuwohner

Published in: STACS (2021)

Keyphrases

independent set
maximum weight
learning algorithm
bipartite graph
bipartite matching
worst case
weighted graph
special case
convergence rate
tree structure
minimum spanning tree
average case
ant colony optimization
segmentation algorithm
particle swarm optimization
simulated annealing
objective function