Cygan, Marek; Nederlof, Jesper; Pilipczuk, Marcin; Pilipczuk, Michał; Van Rooij, Johan M. M.; Wojtaszczyk, Jakub Onufry Solving connectivity problems parameterized by treewidth in single exponential time. (English) Zbl 07758411 ACM Trans. Algorithms 18, No. 2, Paper No. 17, 31 p. (2022). MSC: 68-XX PDFBibTeX XMLCite \textit{M. Cygan} et al., ACM Trans. Algorithms 18, No. 2, Paper No. 17, 31 p. (2022; Zbl 07758411) Full Text: DOI
Cygan, Marek; Komosa, Paweł; Lokshtanov, Daniel; Pilipczuk, Marcin; Pilipczuk, Michał; Saurabh, Saket; Wahlström, Magnus Randomized contractions meet lean decompositions. (English) Zbl 07471491 ACM Trans. Algorithms 17, No. 1, Article No. 6, 30 p. (2021). MSC: 68-XX PDFBibTeX XMLCite \textit{M. Cygan} et al., ACM Trans. Algorithms 17, No. 1, Article No. 6, 30 p. (2020; Zbl 07471491) Full Text: DOI arXiv
Bliznets, Ivan; Cygan, Marek; Komosa, Paweł; Pilipczuk, Michał; Mach, Lukáš Lower bounds for the parameterized complexity of minimum fill-in and other completion problems. (English) Zbl 1484.68152 ACM Trans. Algorithms 16, No. 2, Article No. 25, 31 p. (2020). MSC: 68R10 68Q17 68Q27 PDFBibTeX XMLCite \textit{I. Bliznets} et al., ACM Trans. Algorithms 16, No. 2, Article No. 25, 31 p. (2020; Zbl 1484.68152) Full Text: DOI arXiv
Cygan, Marek; Kowalik, Łukasz; Socała, Arkadiusz Improving TSP tours using dynamic programming over tree decompositions. (English) Zbl 1442.68285 ACM Trans. Algorithms 15, No. 4, Article No. 54, 19 p. (2019). MSC: 68W40 68Q17 90C27 90C39 90C59 PDFBibTeX XMLCite \textit{M. Cygan} et al., ACM Trans. Algorithms 15, No. 4, Article No. 54, 19 p. (2019; Zbl 1442.68285) Full Text: DOI Link
Cygan, Marek; Mucha, Marcin; Węgrzycki, Karol; Włodarczyk, Michał On problems equivalent to \((\min,+)\)-convolution. (English) Zbl 1454.68052 ACM Trans. Algorithms 15, No. 1, Article No. 14, 25 p. (2019). MSC: 68Q17 68Q25 68W32 90C27 PDFBibTeX XMLCite \textit{M. Cygan} et al., ACM Trans. Algorithms 15, No. 1, Article No. 14, 25 p. (2019; Zbl 1454.68052) Full Text: DOI Link
Cygan, Marek; Grandoni, Fabrizio; Hermelin, Danny Tight kernel bounds for problems on graphs with small degeneracy. (English) Zbl 1451.68137 ACM Trans. Algorithms 13, No. 3, Article No. 43, 22 p. (2017). MSC: 68Q27 68R10 PDFBibTeX XMLCite \textit{M. Cygan} et al., ACM Trans. Algorithms 13, No. 3, Article No. 43, 22 p. (2017; Zbl 1451.68137) Full Text: DOI arXiv
Cygan, Marek; Dell, Holger; Lokshtanov, Daniel; Marx, Dániel; Nederlof, Jesper; Okamoto, Yoshio; Paturi, Ramamohan; Saurabh, Saket; Wahlström, Magnus On problems as hard as CNF-SAT. (English) Zbl 1442.68064 ACM Trans. Algorithms 12, No. 3, Article No. 41, 24 p. (2016). MSC: 68Q17 68R05 68R07 68R10 68W40 PDFBibTeX XMLCite \textit{M. Cygan} et al., ACM Trans. Algorithms 12, No. 3, Article No. 41, 24 p. (2016; Zbl 1442.68064) Full Text: DOI arXiv Link
Chitnis, Rajesh; Cygan, Marek; Hajiaghayi, Mohammataghi; Marx, Dániel Directed subset feedback vertex set is fixed-parameter tractable. (English) Zbl 1398.68222 ACM Trans. Algorithms 11, No. 4, Article No. 28, 28 p. (2015). MSC: 68Q25 05C20 05C85 PDFBibTeX XMLCite \textit{R. Chitnis} et al., ACM Trans. Algorithms 11, No. 4, Article No. 28, 28 p. (2015; Zbl 1398.68222) Full Text: DOI arXiv Link
Cygan, Marek; Pilipczuk, Marcin Even faster exact bandwidth. (English) Zbl 1295.68130 ACM Trans. Algorithms 8, No. 1, Article No. 8, 14 p. (2012). MSC: 68Q25 05C78 05C85 PDFBibTeX XMLCite \textit{M. Cygan} and \textit{M. Pilipczuk}, ACM Trans. Algorithms 8, No. 1, Article No. 8, 14 p. (2012; Zbl 1295.68130) Full Text: DOI arXiv