Improved FPT Algorithms for Deletion to Forest-like Structures

Kishen N. Gowda, Aditya Lonkar, Fahad Panolan +2

The Feedback Vertex Set problem is undoubtedly one of the most well-studied problems in Parameterized Complexity. In this problem, given an undirected graph $G$ and a non-negative…