Login / Signup
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time.
Peter Gartland
Daniel Lokshtanov
Tomás Masarík
Marcin Pilipczuk
Michal Pilipczuk
Pawel Rzazewski
Published in:
CoRR (2023)
Keyphrases
</>
independent set
maximum weight
maximum independent set
bipartite graph
weighted graph
minimum weight
special case
partial order
np hard
approximation algorithms
worst case
computational complexity
recommender systems