Kunisky, Dmitriy The discrepancy of unsatisfiable matrices and a lower bound for the Komlós conjecture constant. (English) Zbl 07690456 SIAM J. Discrete Math. 37, No. 2, 586-603 (2023). MSC: 68R05 11K38 05C05 PDFBibTeX XMLCite \textit{D. Kunisky}, SIAM J. Discrete Math. 37, No. 2, 586--603 (2023; Zbl 07690456) Full Text: DOI arXiv
Ganian, Robert; Kim, Eun Jung; Szeider, Stefan Algorithmic applications of tree-cut width. (English) Zbl 1503.05117 SIAM J. Discrete Math. 36, No. 4, 2635-2666 (2022). MSC: 05C85 68Q25 90C05 90C10 PDFBibTeX XMLCite \textit{R. Ganian} et al., SIAM J. Discrete Math. 36, No. 4, 2635--2666 (2022; Zbl 1503.05117) Full Text: DOI arXiv
Belmonte, Rémy; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Otachi, Yota Grundy distinguishes treewidth from pathwidth. (English) Zbl 07572601 SIAM J. Discrete Math. 36, No. 3, 1761-1787 (2022). MSC: 68Q27 68Q17 68Q25 PDFBibTeX XMLCite \textit{R. Belmonte} et al., SIAM J. Discrete Math. 36, No. 3, 1761--1787 (2022; Zbl 07572601) Full Text: DOI arXiv
Agrawal, Akanksha; Kanesh, Lawqueen; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket A fixed-parameter tractable algorithm for elimination distance to bounded degree graphs. (English) Zbl 1489.05134 SIAM J. Discrete Math. 36, No. 2, 911-921 (2022). MSC: 05C85 05C07 05C12 68Q27 PDFBibTeX XMLCite \textit{A. Agrawal} et al., SIAM J. Discrete Math. 36, No. 2, 911--921 (2022; Zbl 1489.05134) Full Text: DOI
Dallard, Clément; Milanič, Martin; Štorgel, Kenny Treewidth versus clique number. I: Graph classes with a forbidden structure. (English) Zbl 1479.05308 SIAM J. Discrete Math. 35, No. 4, 2618-2646 (2021). MSC: 05C75 05C05 05C69 05C83 05C40 05C85 68P05 PDFBibTeX XMLCite \textit{C. Dallard} et al., SIAM J. Discrete Math. 35, No. 4, 2618--2646 (2021; Zbl 1479.05308) Full Text: DOI arXiv
Jeong, Jisu; Kim, Eun Jung; Oum, Sang-il Finding branch-decompositions of matroids, hypergraphs, and more. (English) Zbl 1499.68278 SIAM J. Discrete Math. 35, No. 4, 2544-2617 (2021). MSC: 68R10 05B35 05C50 05C65 68Q27 68W05 68W40 PDFBibTeX XMLCite \textit{J. Jeong} et al., SIAM J. Discrete Math. 35, No. 4, 2544--2617 (2021; Zbl 1499.68278) Full Text: DOI
Gutin, Gregory; Majumdar, Diptapriyo; Ordyniak, Sebastian; Wahlström, Magnus Parameterized pre-coloring extension and list coloring problems. (English) Zbl 1462.68083 SIAM J. Discrete Math. 35, No. 1, 575-596 (2021). MSC: 68Q27 05C15 05C85 68R10 68W05 68W20 PDFBibTeX XMLCite \textit{G. Gutin} et al., SIAM J. Discrete Math. 35, No. 1, 575--596 (2021; Zbl 1462.68083) Full Text: DOI arXiv
Giannopoulou, Archontia; Pilipczuk, Michał; Raymond, Jean-Florent; Thilikos, Dimitrios M.; Wrochna, Marcin Linear kernels for edge deletion problems to immersion-closed graph classes. (English) Zbl 1461.05164 SIAM J. Discrete Math. 35, No. 1, 105-151 (2021). Reviewer: Sizhong Zhou (Zhenjiang) MSC: 05C70 05C75 05C83 05C85 PDFBibTeX XMLCite \textit{A. Giannopoulou} et al., SIAM J. Discrete Math. 35, No. 1, 105--151 (2021; Zbl 1461.05164) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav Going far from degeneracy. (English) Zbl 1451.05229 SIAM J. Discrete Math. 34, No. 3, 1587-1601 (2020). MSC: 05C85 05C12 05C38 68Q17 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., SIAM J. Discrete Math. 34, No. 3, 1587--1601 (2020; Zbl 1451.05229) Full Text: DOI arXiv
Lampis, Michael Finer tight bounds for coloring on clique-width. (English) Zbl 1462.68143 SIAM J. Discrete Math. 34, No. 3, 1538-1558 (2020). MSC: 68R10 05C15 05C85 68Q17 68Q27 68W40 PDFBibTeX XMLCite \textit{M. Lampis}, SIAM J. Discrete Math. 34, No. 3, 1538--1558 (2020; Zbl 1462.68143) Full Text: DOI arXiv
Blanché, Alexandre; Dabrowski, Konrad K.; Johnson, Matthew; Lozin, Vadim V.; Paulusma, Daniël; Zamaraev, Viktor Clique-width for graph classes closed under complementation. (English) Zbl 1441.05167 SIAM J. Discrete Math. 34, No. 2, 1107-1147 (2020). MSC: 05C69 05C78 05C75 PDFBibTeX XMLCite \textit{A. Blanché} et al., SIAM J. Discrete Math. 34, No. 2, 1107--1147 (2020; Zbl 1441.05167) Full Text: DOI arXiv
Belmonte, Rémy; Lampis, Michael; Mitsou, Valia Parameterized (approximate) defective coloring. (English) Zbl 1433.68178 SIAM J. Discrete Math. 34, No. 2, 1084-1106 (2020). MSC: 68Q27 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{R. Belmonte} et al., SIAM J. Discrete Math. 34, No. 2, 1084--1106 (2020; Zbl 1433.68178) Full Text: DOI
BezáKová, Ivona; Curticapean, Radu; Dell, Holger; Fomin, Fedor V. Finding detours is fixed-parameter tractable. (English) Zbl 1428.05161 SIAM J. Discrete Math. 33, No. 4, 2326-2345 (2019). MSC: 05C38 05C12 05C20 05C83 05C85 68Q25 68W20 PDFBibTeX XMLCite \textit{I. BezáKová} et al., SIAM J. Discrete Math. 33, No. 4, 2326--2345 (2019; Zbl 1428.05161) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr; Panolan, Fahad; Saurabh, Saket Editing to connected \(f\)-degree graph. (English) Zbl 1429.68189 SIAM J. Discrete Math. 33, No. 2, 795-836 (2019). MSC: 68R10 05C85 68Q25 68Q27 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., SIAM J. Discrete Math. 33, No. 2, 795--836 (2019; Zbl 1429.68189) Full Text: DOI
Dvořák, Zdeněk; Mnich, Matthias Large independent sets in triangle-free planar graphs. (English) Zbl 1371.68111 SIAM J. Discrete Math. 31, No. 2, 1355-1373 (2017). MSC: 68Q25 05C10 05C69 05C85 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{M. Mnich}, SIAM J. Discrete Math. 31, No. 2, 1355--1373 (2017; Zbl 1371.68111) Full Text: DOI
Gutin, Gregory; Jones, Mark; Wahlström, Magnus The mixed Chinese postman problem parameterized by pathwidth and treedepth. (English) Zbl 1351.05100 SIAM J. Discrete Math. 30, No. 4, 2177-2205 (2016). MSC: 05C22 05C45 05C85 68R10 90C35 68Q17 PDFBibTeX XMLCite \textit{G. Gutin} et al., SIAM J. Discrete Math. 30, No. 4, 2177--2205 (2016; Zbl 1351.05100) Full Text: DOI
Fomin, Fedor V.; Lokshtanov, Daniel; Misra, Neeldhara; Philip, Geevarghese; Saurabh, Saket Hitting forbidden minors: approximation and kernelization. (English) Zbl 1336.68123 SIAM J. Discrete Math. 30, No. 1, 383-410 (2016). MSC: 68Q25 05C83 05C85 68R10 68W25 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., SIAM J. Discrete Math. 30, No. 1, 383--410 (2016; Zbl 1336.68123) Full Text: DOI Link
Gutin, Gregory; Patel, Viresh Parameterized traveling salesman problem: beating the average. (English) Zbl 1329.05179 SIAM J. Discrete Math. 30, No. 1, 220-238 (2016). MSC: 05C45 05C85 90C35 94C15 68W40 68R10 PDFBibTeX XMLCite \textit{G. Gutin} and \textit{V. Patel}, SIAM J. Discrete Math. 30, No. 1, 220--238 (2016; Zbl 1329.05179) Full Text: DOI arXiv