Browsing Department of Informatics by Author "Neogi, Rian"
Now showing items 1-1 of 1
-
On the parameterized complexity of deletion to H-free strong components
Neogi, Rian; Ramanujan, M.S.; Saurabh, Saket; Sharma, Roohani (Journal article; Peer reviewed, 2020)Directed Feedback Vertex Set (DFVS) is a fundamental computational problem that has received extensive attention in parameterized complexity. In this paper, we initiate the study of a wide generalization, the H-SCC Deletion ...