Suchý, Ondřej Extending the kernel for planar Steiner tree to the number of Steiner vertices. (English) Zbl 1372.68146 Algorithmica 79, No. 1, 189-210 (2017). MSC: 68Q25 05C10 05C85 68R10 PDF BibTeX XML Cite \textit{O. Suchý}, Algorithmica 79, No. 1, 189--210 (2017; Zbl 1372.68146) Full Text: DOI
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej Fixed-parameter algorithms for DAG partitioning. (English) Zbl 1355.05204 Discrete Appl. Math. 220, 134-160 (2017). MSC: 05C70 05C85 05C82 05C12 PDF BibTeX XML Cite \textit{R. van Bevern} et al., Discrete Appl. Math. 220, 134--160 (2017; Zbl 1355.05204) Full Text: DOI
Kammer, Frank A linear-time kernelization for the rooted \(k\)-leaf outbranching problem. (English) Zbl 1317.05072 Discrete Appl. Math. 193, 126-138 (2015). MSC: 05C20 05C05 05C69 68Q25 PDF BibTeX XML Cite \textit{F. Kammer}, Discrete Appl. Math. 193, 126--138 (2015; Zbl 1317.05072) Full Text: DOI
Kao, Mong-Jen; Chen, Han-Lin; Lee, D. T. Capacitated domination: problem complexity and approximation algorithms. (English) Zbl 1311.68189 Algorithmica 72, No. 1, 1-43 (2015). MSC: 68W25 05C69 05C85 68Q17 68Q25 PDF BibTeX XML Cite \textit{M.-J. Kao} et al., Algorithmica 72, No. 1, 1--43 (2015; Zbl 1311.68189) Full Text: DOI
van Bevern, René Towards optimal and expressive kernelization for \(d\)-hitting set. (English) Zbl 1314.68167 Algorithmica 70, No. 1, 129-147 (2014). MSC: 68Q25 05C65 05C85 PDF BibTeX XML Cite \textit{R. van Bevern}, Algorithmica 70, No. 1, 129--147 (2014; Zbl 1314.68167) Full Text: DOI
Hagerup, Torben Simpler linear-time kernelization for planar dominating set. (English) Zbl 1352.68109 Marx, Dániel (ed.) et al., Parameterized and exact computation. 6th international symposium, IPEC 2011, Saarbrücken, Germany, September 6–8, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-28049-8/pbk). Lecture Notes in Computer Science 7112, 181-193 (2012). MSC: 68Q25 05C10 05C69 05C85 PDF BibTeX XML Cite \textit{T. Hagerup}, Lect. Notes Comput. Sci. 7112, 181--193 (2012; Zbl 1352.68109) Full Text: DOI