ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
An improved parameterized algorithm for the p-cluster vertex deletion problem
Journal of Combinatorial Optimization
◽
10.1007/s10878-015-9969-4
◽
2015
◽
Vol 33
(2)
◽
pp. 373-388
Author(s):
Bang Ye Wu
◽
Li-Hsuan Chen
Keyword(s):
Parameterized Algorithm
◽
Vertex Deletion
Download Full-text
Related Documents
Cited By
References
Faster parameterized algorithm for pumpkin vertex deletion set
Information Processing Letters
◽
10.1016/j.ipl.2019.03.009
◽
2019
◽
Vol 147
◽
pp. 74-76
Author(s):
Dekel Tsur
Keyword(s):
Parameterized Algorithm
◽
Vertex Deletion
Download Full-text
Faster Parameterized Algorithm for Cluster Vertex Deletion
Theory of Computing Systems
◽
10.1007/s00224-020-10005-w
◽
2020
◽
Author(s):
Dekel Tsur
Keyword(s):
Parameterized Algorithm
◽
Vertex Deletion
Download Full-text
A Parameterized Algorithm for Bounded-Degree Vertex Deletion
Lecture Notes in Computer Science - Computing and Combinatorics
◽
10.1007/978-3-319-42634-1_7
◽
2016
◽
pp. 79-91
◽
Cited By ~ 1
Author(s):
Mingyu Xiao
Keyword(s):
Parameterized Algorithm
◽
Bounded Degree
◽
Vertex Deletion
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
An O∗(3.533k)-time parameterized algorithm for the 3-set packing problem
Theoretical Computer Science
◽
10.1016/j.tcs.2010.12.048
◽
2011
◽
Vol 412
(18)
◽
pp. 1745-1753
◽
Cited By ~ 4
Author(s):
Jianxin Wang
◽
Qilong Feng
◽
Jianer Chen
Keyword(s):
Packing Problem
◽
Parameterized Algorithm
◽
Set Packing
◽
Set Packing Problem
Download Full-text
Subexponential Parameterized Algorithm for I nterval C ompletion
ACM Transactions on Algorithms
◽
10.1145/3186896
◽
2018
◽
Vol 14
(3)
◽
pp. 1-62
◽
Cited By ~ 1
Author(s):
Ivan Bliznets
◽
Fedor V. Fomin
◽
Marcin Pilipczuk
◽
MichaŁ Pilipczuk
Keyword(s):
Parameterized Algorithm
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
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close