An improved FPT algorithm for almost forest deletion problem

DOI10.1016/j.ipl.2018.03.016zbMath1457.68220MaRDI QIDQ1751414

Bin Fu, Qilong Feng, Jianxin Wang, Wenjun Li, Mugang Lin, Jian'er Chen

Publication date: 25 May 2018

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2018.03.016

zbMATH Keywords

graph algorithms; feedback vertex set; fixed-parameter algorithm; iterative compression; almost forest deletion

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

68Q27: Parameterized complexity, tractability and kernelization