The Limits of Local Search for the Maximum Weight Independent Set Problem in d-Claw Free Graphs.

Meike Neuwohner

Published in: CoRR (2021)

Keyphrases

independent set
maximum weight
maximum independent set
bipartite graph
weighted graph
partial order
minimum weight
genetic algorithm
np hard
data structure
simulated annealing
combinatorial optimization
special case
multi dimensional