A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Vertex Deletion Parameterized by Elimination Distance and Even Less
[article]

2022
*
arXiv
*
pre-print

We study the parameterized complexity of various classic vertex-deletion problems such as Odd cycle transversal, Vertex planarization, and Chordal vertex deletion under hybrid parameterizations. Existing FPT algorithms for these problems either focus on the parameterization by solution size, detecting solutions of size k in time f(k) · n^O(1), or width parameterizations, finding arbitrarily large optimal solutions in time f(w) · n^O(1) for some width measure w like treewidth. We unify these

arXiv:2103.09715v4
fatcat:vv3kluwdtjhqdhaflntr6msvdi