Login / Signup
Polynomial-Time Approximation of Independent Set Parameterized by Treewidth.
Parinya Chalermsook
Fedor V. Fomin
Thekla Hamm
Tuukka Korhonen
Jesper Nederlof
Ly Orgo
Published in:
ESA (2023)
Keyphrases
</>
independent set
polynomial time approximation
np hard
error bounds
approximation algorithms
search space
bounded treewidth
space complexity
upper bound
maximum independent set
maximum weight
bin packing
identical machines
linear programming
special case
theoretical analysis
lower bound
graph theoretic