ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Quadratic Vertex Kernel for Split Vertex Deletion
Lecture Notes in Computer Science - Algorithms and Complexity
◽
10.1007/978-3-030-17402-6_1
◽
2019
◽
pp. 1-12
Author(s):
Akanksha Agrawal
◽
Sushmita Gupta
◽
Pallavi Jain
◽
R. Krithika
Keyword(s):
Vertex Deletion
◽
Split Vertex
Download Full-text
Related Documents
Cited By
References
A Simple $$(2+\epsilon )$$-Approximation Algorithm for Split Vertex Deletion
10.1007/978-3-030-83823-2_48
◽
2021
◽
pp. 307-310
Author(s):
Matthew Drescher
◽
Samuel Fiorini
◽
Tony Huynh
Keyword(s):
Approximation Algorithm
◽
Vertex Deletion
◽
Split Vertex
Download Full-text
Quadratic vertex kernel for split vertex deletion
Theoretical Computer Science
◽
10.1016/j.tcs.2020.06.001
◽
2020
◽
Vol 833
◽
pp. 164-172
Author(s):
Akanksha Agrawal
◽
Sushmita Gupta
◽
Pallavi Jain
◽
R. Krithika
Keyword(s):
Vertex Deletion
◽
Split Vertex
Download Full-text
Split Vertex Deletion meets Vertex Cover: New fixed-parameter and exact exponential-time algorithms
Information Processing Letters
◽
10.1016/j.ipl.2013.01.001
◽
2013
◽
Vol 113
(5-6)
◽
pp. 179-182
◽
Cited By ~ 15
Author(s):
Marek Cygan
◽
Marcin Pilipczuk
Keyword(s):
Vertex Cover
◽
Exponential Time
◽
Vertex Deletion
◽
Fixed Parameter
◽
Split Vertex
◽
Exponential Time Algorithms
Download Full-text
Vertex deletion and cycles in multipartite tournaments
Discrete Mathematics
◽
10.1016/s0012-365x(98)00277-5
◽
1999
◽
Vol 197-198
(1-3)
◽
pp. 769-779
◽
Cited By ~ 6
Author(s):
M Tewes
Keyword(s):
Multipartite Tournaments
◽
Vertex Deletion
Download Full-text
A Polynomial Kernel for Distance-Hereditary Vertex Deletion
Algorithmica
◽
10.1007/s00453-021-00820-z
◽
2021
◽
Author(s):
Eun Jung Kim
◽
O-joung Kwon
Keyword(s):
Polynomial Kernel
◽
Vertex Deletion
Download Full-text
Vertex deletion parameterized by elimination distance and even less
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
◽
10.1145/3406325.3451068
◽
2021
◽
Author(s):
Bart M. P. Jansen
◽
Jari J. H. de Kroon
◽
Michał Włodarczyk
Keyword(s):
Vertex Deletion
Download Full-text
Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion
ACM Transactions on Algorithms
◽
10.1145/3284356
◽
2019
◽
Vol 15
(1)
◽
pp. 1-28
◽
Cited By ~ 1
Author(s):
Akanksha Agrawal
◽
Daniel Lokshtanov
◽
Pranabendu Misra
◽
Saket Saurabh
◽
Meirav Zehavi
Keyword(s):
Feedback Vertex Set
◽
Vertex Deletion
◽
Vertex Set
Download Full-text
Complexity of Disjoint Π-Vertex Deletion for Disconnected Forbidden Subgraphs
Algorithms and Computation - Lecture Notes in Computer Science
◽
10.1007/978-3-319-04657-0_27
◽
2014
◽
pp. 286-297
Author(s):
Jiong Guo
◽
Yash Raj Shrestha
Keyword(s):
Forbidden Subgraphs
◽
Vertex Deletion
Download Full-text
Parameterized Complexity of Vertex Deletion into Perfect Graph Classes
Fundamentals of Computation Theory - Lecture Notes in Computer Science
◽
10.1007/978-3-642-22953-4_21
◽
2011
◽
pp. 240-251
◽
Cited By ~ 10
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
Download Full-text
Proper Interval Vertex Deletion
Parameterized and Exact Computation - Lecture Notes in Computer Science
◽
10.1007/978-3-642-17493-3_22
◽
2010
◽
pp. 228-238
◽
Cited By ~ 7
Author(s):
Yngve Villanger
Keyword(s):
Vertex Deletion
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close