Meta-kernelization using Well-structured Modulators
From MaRDI portal
Publication:5363765
DOI10.4230/LIPIcs.IPEC.2015.114zbMath1378.68073MaRDI QIDQ5363765
Robert Ganian, Stefan Szeider, Eduard Eiben
Publication date: 29 September 2017
Full work available at URL: https://doi.org/10.4230/LIPIcs.IPEC.2015.114
Related Items
A Fixed-Parameter Tractable Algorithm for Elimination Distance to Bounded Degree Graphs, Backdoor Sets for CSP., On the Parameterized Complexity of Clique Elimination Distance, Backdoors into heterogeneous classes of SAT and CSP, Meta-kernelization with structural parameters, A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion, Solving problems on graphs of high rank-width, On structural parameterizations of the bounded-degree vertex deletion problem, How much does a treedepth modulator help to obtain polynomial kernels beyond sparse graphs?, Meta-kernelization using well-structured modulators, On Structural Parameterizations of the Bounded-Degree Vertex Deletion Problem