Martin, Barnaby; Paulusma, Daniël; van Leeuwen, Erik Jan Disconnected cuts in claw-free graphs. (English) Zbl 1450.05073 J. Comput. Syst. Sci. 113, 60-75 (2020). MSC: 05C76 05C70 PDFBibTeX XMLCite \textit{B. Martin} et al., J. Comput. Syst. Sci. 113, 60--75 (2020; Zbl 1450.05073) Full Text: DOI Link
Martin, Barnaby; Paulusma, Daniël; van Leeuwen, Erik Jan Disconnected cuts in claw-free graphs. (English) Zbl 1524.05256 Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 61, 14 p. (2018). MSC: 05C76 05C40 05C70 68Q25 PDFBibTeX XMLCite \textit{B. Martin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 112, Article 61, 14 p. (2018; Zbl 1524.05256) Full Text: DOI arXiv
Heggernes, Pinar; Issac, Davis; Lauri, Juho; Lima, Paloma T.; van Leeuwen, Erik Jan Rainbow vertex coloring bipartite graphs and chordal graphs. (English) Zbl 1512.05139 Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 83, 13 p. (2018). MSC: 05C15 05C85 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{P. Heggernes} et al., LIPIcs -- Leibniz Int. Proc. Inform. 117, Article 83, 13 p. (2018; Zbl 1512.05139) Full Text: DOI
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs. (English) Zbl 1380.68227 J. Comput. Syst. Sci. 92, 22-47 (2018). MSC: 68Q25 05C70 05C85 PDFBibTeX XMLCite \textit{I. Kanj} et al., J. Comput. Syst. Sci. 92, 22--47 (2018; Zbl 1380.68227) Full Text: DOI arXiv Link
Mnich, Matthias; van Leeuwen, Erik Jan Polynomial kernels for deletion to classes of acyclic digraphs. (English) Zbl 1387.68137 Discrete Optim. 25, 48-76 (2017). MSC: 68Q25 05C20 68Q17 68R10 PDFBibTeX XMLCite \textit{M. Mnich} and \textit{E. J. van Leeuwen}, Discrete Optim. 25, 48--76 (2017; Zbl 1387.68137) Full Text: DOI Link
Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan Induced disjoint paths in claw-free graphs. (English) Zbl 1311.05090 SIAM J. Discrete Math. 29, No. 1, 348-375 (2015). MSC: 05C38 05C85 68R10 68Q17 68Q25 68W40 PDFBibTeX XMLCite \textit{P. A. Golovach} et al., SIAM J. Discrete Math. 29, No. 1, 348--375 (2015; Zbl 1311.05090) Full Text: DOI arXiv Link
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan Parameterized complexity of induced graph matching on claw-free graphs. (English) Zbl 1306.05163 Algorithmica 70, No. 3, 513-560 (2014). MSC: 05C60 05C70 05C69 68Q25 68P05 PDFBibTeX XMLCite \textit{D. Hermelin} et al., Algorithmica 70, No. 3, 513--560 (2014; Zbl 1306.05163) Full Text: DOI