Grzesik, Andrzej; Klimošová, Tereza; Pilipczuk, Marcin; Pilipczuk, Michał Polynomial-time algorithm for maximum weight independent set on \(P_6\)-free graphs. (English) Zbl 07758397 ACM Trans. Algorithms 18, No. 1, Paper No. 4, 57 p. (2022). MSC: 68-XX PDFBibTeX XMLCite \textit{A. Grzesik} et al., ACM Trans. Algorithms 18, No. 1, Paper No. 4, 57 p. (2022; Zbl 07758397) Full Text: DOI
Grzesik, Andrzej; Klimošová, Tereza; Pilipczuk, Marcin; Pilipczuk, Michał Covering minimal separators and potential maximal cliques in \(P_t\)-free graphs. (English) Zbl 1458.05194 Electron. J. Comb. 28, No. 1, Research Paper P1.29, 14 p. (2021). MSC: 05C69 05C70 05C75 05C85 68R10 PDFBibTeX XMLCite \textit{A. Grzesik} et al., Electron. J. Comb. 28, No. 1, Research Paper P1.29, 14 p. (2021; Zbl 1458.05194) Full Text: DOI arXiv
Grzesik, Andrzej; Klimošová, Tereza; Pilipczuk, Marcin; Pilipczuk, Michał Polynomial-time algorithm for maximum weight independent set on \(P_6\)-free graphs. (English) Zbl 1431.68047 Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1257-1271 (2019). MSC: 68Q25 05C69 05C85 PDFBibTeX XMLCite \textit{A. Grzesik} et al., in: Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6--9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1257--1271 (2019; Zbl 1431.68047) Full Text: DOI arXiv