Detecting Feedback Vertex Sets of Size k in O ⋆ (2.7 k ) Time

DOI10.1145/3504027OpenAlexW4212964627MaRDI QIDQ6058262

Jason Li, Jesper Nederlof

Publication date: 31 October 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3504027

zbMATH Keywords

treewidthfeedback vertex setparameterized complexity

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: Detecting Feedback Vertex Sets of Size k in O ^⋆ (2.7 k ) Time