scholarly journals Vertex deletion parameterized by elimination distance and even less

2021 ◽  
Author(s):  
Bart M. P. Jansen ◽  
Jari J. H. de Kroon ◽  
Michał Włodarczyk
Keyword(s):  
Vertex Deletion

scholarly journals Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion

2019 ◽  
Vol 15 (1) ◽  
pp. 1-28 ◽  
Author(s):  
Akanksha Agrawal ◽  
Daniel Lokshtanov ◽  
Pranabendu Misra ◽  
Saket Saurabh ◽  
Meirav Zehavi
Keyword(s):  
Feedback Vertex Set ◽  
Vertex Deletion ◽  
Vertex Set

scholarly journals Parameterized Complexity of Vertex Deletion into Perfect Graph Classes

2011 ◽  
pp. 240-251 ◽  
Author(s):  
Pinar Heggernes ◽  
Pim van’t Hof ◽  
Bart M. P. Jansen ◽  
Stefan Kratsch ◽  
Yngve Villanger
Keyword(s):  
Parameterized Complexity ◽  
Perfect Graph ◽  
Graph Classes ◽  
Vertex Deletion

scholarly journals On Structural Parameterizations of the Bounded-Degree Vertex Deletion Problem

Algorithmica ◽  
2020 ◽  
Author(s):  
Robert Ganian ◽  
Fabian Klute ◽  
Sebastian Ordyniak
Keyword(s):  
Bounded Degree ◽  
Vertex Deletion

Parameterized Complexity Dichotomy for (r, ℓ)-Vertex Deletion

2016 ◽  
Vol 61 (3) ◽  
pp. 777-794
Author(s):  
Julien Baste ◽  
Luerbio Faria ◽  
Sulamita Klein ◽  
Ignasi Sau
Keyword(s):  
Parameterized Complexity ◽  
Vertex Deletion ◽  
Complexity Dichotomy
Sign in / Sign up

Export Citation Format

Share Document