Cygan, Marek; Pilipczuk, Marcin; Pilipczuk, Michał; van Leeuwen, Erik Jan; Wrochna, Marcin Polynomial kernelization for removing induced claws and diamonds. (English) Zbl 1368.68222 Theory Comput. Syst. 60, No. 4, 615-636 (2017). MSC: 68Q25 68Q17 68R10 PDFBibTeX XMLCite \textit{M. Cygan} et al., Theory Comput. Syst. 60, No. 4, 615--636 (2017; Zbl 1368.68222) Full Text: DOI arXiv
Cygan, Marek; Pilipczuk, Marcin; Pilipczuk, Michał; van Leeuwen, Erik Jan; Wrochna, Marcin Polynomial kernelization for removing induced claws and diamonds. (English) Zbl 1362.68104 Mayr, Ernst W. (ed.), Graph-theoretic concepts in computer science. 41st international workshop, WG 2015, Garching, Germany, June 17–19, 2015. Revised papers. Berlin: Springer (ISBN 978-3-662-53173-0/pbk; 978-3-662-53174-7/ebook). Lecture Notes in Computer Science 9224, 440-455 (2016). MSC: 68Q25 68Q17 68R10 PDFBibTeX XMLCite \textit{M. Cygan} et al., Lect. Notes Comput. Sci. 9224, 440--455 (2016; Zbl 1362.68104) Full Text: DOI Link
Cygan, Marek; Pilipczuk, Marcin; Pilipczuk, Michał On group feedback vertex set parameterized by the size of the cutset. (English) Zbl 1336.68121 Algorithmica 74, No. 2, 630-642 (2016). MSC: 68Q25 05C35 05C78 05C85 PDFBibTeX XMLCite \textit{M. Cygan} et al., Algorithmica 74, No. 2, 630--642 (2016; Zbl 1336.68121) Full Text: DOI arXiv
Cygan, Marek; Philip, Geevarghese; Pilipczuk, Marcin; Pilipczuk, Michał; Wojtaszczyk, Jakub Onufry Dominating set is fixed parameter tractable in claw-free graphs. (English) Zbl 1228.68030 Theor. Comput. Sci. 412, No. 50, 6982-7000 (2011). MSC: 68Q17 05C69 PDFBibTeX XMLCite \textit{M. Cygan} et al., Theor. Comput. Sci. 412, No. 50, 6982--7000 (2011; Zbl 1228.68030) Full Text: DOI arXiv