Fernau, Henning; López-Ortiz, Alejandro; Romero, Jazmín Using parametric transformations toward polynomial kernels for packing problems allowing overlaps. (English) Zbl 1347.68353 ACM Trans. Comput. Theory 7, No. 3, Article No. 13, 29 p. (2015). MSC: 68W05 05C70 68Q17 PDFBibTeX XMLCite \textit{H. Fernau} et al., ACM Trans. Comput. Theory 7, No. 3, Article No. 13, 29 p. (2015; Zbl 1347.68353) Full Text: DOI
Fernau, Henning; López-Ortiz, Alejandro; Romero, Jazmín Kernelization algorithms for packing problems allowing overlaps. (English) Zbl 1460.68074 Jain, Rahul (ed.) et al., Theory and applications of models of computation. 12th annual conference, TAMC 2015, Singapore, May 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9076, 415-427 (2015). MSC: 68R10 68Q17 68Q25 68Q27 PDFBibTeX XMLCite \textit{H. Fernau} et al., Lect. Notes Comput. Sci. 9076, 415--427 (2015; Zbl 1460.68074) Full Text: DOI arXiv
Fernau, Henning; Fomin, Fedor V.; Philip, Geevarghese; Saurabh, Saket On the parameterized complexity of vertex cover and edge cover with connectivity constraints. (English) Zbl 1315.68150 Theor. Comput. Sci. 565, 1-15 (2015). MSC: 68Q25 05C40 05C70 PDFBibTeX XMLCite \textit{H. Fernau} et al., Theor. Comput. Sci. 565, 1--15 (2015; Zbl 1315.68150) Full Text: DOI
Binkele-Raible, Daniel; Fernau, Henning Packing paths: recycling saves time. (English) Zbl 1287.05112 Discrete Appl. Math. 161, No. 12, 1686-1698 (2013). MSC: 05C70 05C38 05C35 05C85 PDFBibTeX XMLCite \textit{D. Binkele-Raible} and \textit{H. Fernau}, Discrete Appl. Math. 161, No. 12, 1686--1698 (2013; Zbl 1287.05112) Full Text: DOI
Fernau, Henning; Raible, Daniel A parameterized perspective on packing paths of length two. (English) Zbl 1184.90136 J. Comb. Optim. 18, No. 4, 319-341 (2009). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{H. Fernau} and \textit{D. Raible}, J. Comb. Optim. 18, No. 4, 319--341 (2009; Zbl 1184.90136) Full Text: DOI Link
Fernau, Henning; Manlove, David F. Vertex and edge covers with clustering properties: Complexity and algorithms. (English) Zbl 1187.68342 J. Discrete Algorithms 7, No. 2, 149-167 (2009). MSC: 68R10 68W25 68Q25 05C85 PDFBibTeX XMLCite \textit{H. Fernau} and \textit{D. F. Manlove}, J. Discrete Algorithms 7, No. 2, 149--167 (2009; Zbl 1187.68342) Full Text: DOI
Fernau, Henning; Raible, Daniel A parameterized perspective on packing paths of length two. (English) Zbl 1168.05358 Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 54-63 (2008). MSC: 05C70 05C85 68Q25 PDFBibTeX XMLCite \textit{H. Fernau} and \textit{D. Raible}, Lect. Notes Comput. Sci. 5165, 54--63 (2008; Zbl 1168.05358) Full Text: DOI