Polynomial-time approximation of independent set parameterized by treewidth

DOI10.4230/LIPICS.ESA.2023.33MaRDI QIDQ6656977FDOQ6656977

Authors: Parinya Chalermsook, Fedor V. Fomin, Thekla Hamm, Tuukka Korhonen, Jesper Nederlof, Ly Orgo 

Publication date: 6 January 2025

zbMATH Keywords

treewidthapproximation algorithmsmaximum independent setParameterized approximation

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Polynomial-time approximation of independent set parameterized by treewidth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6656977)