Quadratic vertex kernel for split vertex deletion

2020 ◽  
Vol 833 ◽  
pp. 164-172
Author(s):  
Akanksha Agrawal ◽  
Sushmita Gupta ◽  
Pallavi Jain ◽  
R. Krithika
Keyword(s):  
Vertex Deletion ◽  
Split Vertex

Quadratic Vertex Kernel for Split Vertex Deletion

2019 ◽  
pp. 1-12
Author(s):  
Akanksha Agrawal ◽  
Sushmita Gupta ◽  
Pallavi Jain ◽  
R. Krithika
Keyword(s):  
Vertex Deletion ◽  
Split Vertex

scholarly journals A Simple $$(2+\epsilon )$$-Approximation Algorithm for Split Vertex Deletion

2021 ◽  
pp. 307-310
Author(s):  
Matthew Drescher ◽  
Samuel Fiorini ◽  
Tony Huynh
Keyword(s):  
Approximation Algorithm ◽  
Vertex Deletion ◽  
Split Vertex

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