An O(kl)-vertex kernel is given for l-Exact Component Order Connectivity, the first linear kernel for each fixed l at least 3.
Theoretical Computer Science411(40-42), 3736–3756 (2010)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Linear Kernels for $l$-Exact Component Order Connectivity
An O(kl)-vertex kernel is given for l-Exact Component Order Connectivity, the first linear kernel for each fixed l at least 3.