A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems

2009 ◽  
pp. 319-330 ◽  
Author(s):  
Michael R. Fellows ◽  
Jiong Guo ◽  
Hannes Moser ◽  
Rolf Niedermeier
Keyword(s):  
Vertex Deletion ◽  
Complexity Dichotomy

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

A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems

2011 ◽  
Vol 2 (2) ◽  
pp. 1-23 ◽  
Author(s):  
Michael R. Fellows ◽  
Jiong Guo ◽  
Hannes Moser ◽  
Rolf Niedermeier
Keyword(s):  
Vertex Deletion ◽  
Complexity Dichotomy

Vertex deletion and cycles in multipartite tournaments

1999 ◽  
Vol 197-198 (1-3) ◽  
pp. 769-779 ◽  
Author(s):  
M Tewes
Keyword(s):  
Multipartite Tournaments ◽  
Vertex Deletion

scholarly journals A Polynomial Kernel for Distance-Hereditary Vertex Deletion

Algorithmica ◽  
2021 ◽  
Author(s):  
Eun Jung Kim ◽  
O-joung Kwon
Keyword(s):  
Polynomial Kernel ◽  
Vertex Deletion

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
Sign in / Sign up

Export Citation Format

Share Document