Brakensiek, Joshua; Davies, Sami Robust factorizations and colorings of tensor graphs. (English) Zbl 07818430 SIAM J. Discrete Math. 38, No. 1, 883-916 (2024). MSC: 05C70 05C76 05C15 05C85 05C60 68Q25 68R10 68W25 PDFBibTeX XMLCite \textit{J. Brakensiek} and \textit{S. Davies}, SIAM J. Discrete Math. 38, No. 1, 883--916 (2024; Zbl 07818430) Full Text: DOI arXiv
Hell, Pavol; Huang, Jing; Lin, Jephian C.-H. Strong cocomparability graphs and slash-free orderings of matrices. (English) Zbl 07809682 SIAM J. Discrete Math. 38, No. 1, 828-844 (2024). MSC: 05C50 05C75 06A07 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 38, No. 1, 828--844 (2024; Zbl 07809682) Full Text: DOI arXiv
Bilò, Davide; Friedrich, Tobias; Lenzner, Pascal; Melnichenko, Anna Geometric network creation games. (English) Zbl 07793140 SIAM J. Discrete Math. 38, No. 1, 277-315 (2024). MSC: 91A43 91A68 91A11 68Q17 PDFBibTeX XMLCite \textit{D. Bilò} et al., SIAM J. Discrete Math. 38, No. 1, 277--315 (2024; Zbl 07793140) Full Text: DOI arXiv
Chawin, Dror; Haviv, Ishay Improved NP-hardness of approximation for orthogonality dimension and minrank. (English) Zbl 1527.05060 SIAM J. Discrete Math. 37, No. 4, 2670-2688 (2023). MSC: 05C15 05C20 03D15 05C50 68Q25 PDFBibTeX XMLCite \textit{D. Chawin} and \textit{I. Haviv}, SIAM J. Discrete Math. 37, No. 4, 2670--2688 (2023; Zbl 1527.05060) Full Text: DOI arXiv
Li, Jiaao; Li, Xueliang; Wang, Meiling The flow index of regular class I graphs. (English) Zbl 1496.05061 SIAM J. Discrete Math. 36, No. 3, 1991-2003 (2022). MSC: 05C21 05C15 05C40 PDFBibTeX XMLCite \textit{J. Li} et al., SIAM J. Discrete Math. 36, No. 3, 1991--2003 (2022; Zbl 1496.05061) Full Text: DOI
Böhm, Martin; Hoeksma, Ruben; Megow, Nicole; Nölke, Lukas; Simon, Bertrand On hop-constrained Steiner trees in tree-like metrics. (English) Zbl 07537556 SIAM J. Discrete Math. 36, No. 2, 1249-1273 (2022). MSC: 68Q25 90C27 05C12 PDFBibTeX XMLCite \textit{M. Böhm} et al., SIAM J. Discrete Math. 36, No. 2, 1249--1273 (2022; Zbl 07537556) Full Text: DOI arXiv
Focke, Jacob; Goldberg, Leslie Ann; Roth, Marc; Živný, Stanislav Counting homomorphisms to \(K_4\)-minor-free graphs, modulo 2. (English) Zbl 07436465 SIAM J. Discrete Math. 35, No. 4, 2749-2814 (2021). MSC: 68R10 05C60 68Q17 68Q25 PDFBibTeX XMLCite \textit{J. Focke} et al., SIAM J. Discrete Math. 35, No. 4, 2749--2814 (2021; Zbl 07436465) Full Text: DOI arXiv
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
Chudnovsky, Maria; King, Jason; Pilipczuk, Michał; Rzążewski, Paweł; Spirkl, Sophie Finding large \(H\)-colorable subgraphs in hereditary graph classes. (English) Zbl 1478.05048 SIAM J. Discrete Math. 35, No. 4, 2357-2386 (2021). Reviewer: Vahan Mkrtchyan (L’Aquila) MSC: 05C15 05C85 68Q25 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Discrete Math. 35, No. 4, 2357--2386 (2021; Zbl 1478.05048) Full Text: DOI arXiv
Safe, Martín D. Circularly compatible ones, \(D\)-circularity, and proper circular-arc bigraphs. (English) Zbl 1462.05311 SIAM J. Discrete Math. 35, No. 2, 707-751 (2021). MSC: 05C75 05C62 05C85 05C20 PDFBibTeX XMLCite \textit{M. D. Safe}, SIAM J. Discrete Math. 35, No. 2, 707--751 (2021; Zbl 1462.05311) Full Text: DOI arXiv
Feuilloley, Laurent; Habib, Michel Graph classes and forbidden patterns on three vertices. (English) Zbl 1504.05278 SIAM J. Discrete Math. 35, No. 1, 55-90 (2021). MSC: 05C85 05C62 05C75 68R10 PDFBibTeX XMLCite \textit{L. Feuilloley} and \textit{M. Habib}, SIAM J. Discrete Math. 35, No. 1, 55--90 (2021; Zbl 1504.05278) Full Text: DOI arXiv
Hell, Pavol; Hernández-Cruz, César; Huang, Jing; Lin, Jephian C.-H. Strong chordality of graphs with possible loops. (English) Zbl 1459.05238 SIAM J. Discrete Math. 35, No. 1, 362-375 (2021). MSC: 05C69 05C60 05C75 05C17 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 35, No. 1, 362--375 (2021; Zbl 1459.05238) Full Text: DOI
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Efficiently realizing interval sequences. (English) Zbl 1453.05123 SIAM J. Discrete Math. 34, No. 4, 2318-2337 (2020). MSC: 05C85 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., SIAM J. Discrete Math. 34, No. 4, 2318--2337 (2020; Zbl 1453.05123) Full Text: DOI arXiv
Kawarabayashi, Ken-ichi; Xu, Chao Minimum violation vertex maps and their applications to cut problems. (English) Zbl 1453.05072 SIAM J. Discrete Math. 34, No. 4, 2183-2207 (2020). MSC: 05C60 05C75 05C85 05C20 PDFBibTeX XMLCite \textit{K.-i. Kawarabayashi} and \textit{C. Xu}, SIAM J. Discrete Math. 34, No. 4, 2183--2207 (2020; Zbl 1453.05072) Full Text: DOI
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash Min-orderable digraphs. (English) Zbl 1450.05036 SIAM J. Discrete Math. 34, No. 3, 1710-1724 (2020). MSC: 05C20 05C75 05C62 05C17 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 34, No. 3, 1710--1724 (2020; Zbl 1450.05036) Full Text: DOI
Hell, Pavol; Huang, Jing; Lin, Jephian C.-H.; McConnell, Ross M. Bipartite analogues of comparability and cocomparability graphs. (English) Zbl 1450.05089 SIAM J. Discrete Math. 34, No. 3, 1969-1983 (2020). MSC: 05C99 05C75 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 34, No. 3, 1969--1983 (2020; Zbl 1450.05089) Full Text: DOI arXiv
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian Obstructions for three-coloring and list three-coloring \(H\)-free graphs. (English) Zbl 1433.05115 SIAM J. Discrete Math. 34, No. 1, 431-469 (2020). MSC: 05C15 05C85 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Discrete Math. 34, No. 1, 431--469 (2020; Zbl 1433.05115) Full Text: DOI arXiv
Wrochna, Marcin Homomorphism reconfiguration via homotopy. (English) Zbl 1448.68249 SIAM J. Discrete Math. 34, No. 1, 328-350 (2020). MSC: 68Q25 05C15 05E45 68Q17 PDFBibTeX XMLCite \textit{M. Wrochna}, SIAM J. Discrete Math. 34, No. 1, 328--350 (2020; Zbl 1448.68249) Full Text: DOI
Tardif, Claude; Wrochna, Marcin Hedetniemi’s conjecture and strongly multiplicative graphs. (English) Zbl 1427.05090 SIAM J. Discrete Math. 33, No. 4, 2218-2250 (2019). MSC: 05C15 05C76 05C25 05C60 PDFBibTeX XMLCite \textit{C. Tardif} and \textit{M. Wrochna}, SIAM J. Discrete Math. 33, No. 4, 2218--2250 (2019; Zbl 1427.05090) Full Text: DOI arXiv
DeBiasio, Louis; Lo, Allan Spanning trees with few branch vertices. (English) Zbl 1419.05044 SIAM J. Discrete Math. 33, No. 3, 1503-1520 (2019). MSC: 05C05 68M10 PDFBibTeX XMLCite \textit{L. DeBiasio} and \textit{A. Lo}, SIAM J. Discrete Math. 33, No. 3, 1503--1520 (2019; Zbl 1419.05044) Full Text: DOI arXiv
Dyer, Martin; Muller, Haiko Counting perfect matchings and the switch chain. (English) Zbl 1432.05053 SIAM J. Discrete Math. 33, No. 3, 1146-1174 (2019). MSC: 05C30 05C70 60J10 62G09 PDFBibTeX XMLCite \textit{M. Dyer} and \textit{H. Muller}, SIAM J. Discrete Math. 33, No. 3, 1146--1174 (2019; Zbl 1432.05053) Full Text: DOI arXiv
Focke, Jacob; Goldberg, Leslie Ann; Živný, Stanislav The complexity of counting surjective homomorphisms and compactions. (English) Zbl 1429.05143 SIAM J. Discrete Math. 33, No. 2, 1006-1043 (2019). MSC: 05C60 05C30 PDFBibTeX XMLCite \textit{J. Focke} et al., SIAM J. Discrete Math. 33, No. 2, 1006--1043 (2019; Zbl 1429.05143) Full Text: DOI
Dujmović, Vida; Joret, Gwenaël; Morin, Pat; Norin, Sergey; Wood, David R. Orthogonal tree decompositions of graphs. (English) Zbl 1383.05257 SIAM J. Discrete Math. 32, No. 2, 839-863 (2018); corrigendum ibid. 32, No. 4, 3003-3004 (2018). MSC: 05C70 05C05 05C83 05C62 05C75 PDFBibTeX XMLCite \textit{V. Dujmović} et al., SIAM J. Discrete Math. 32, No. 2, 839--863 (2018; Zbl 1383.05257) Full Text: DOI arXiv
Larose, Benoit; Siggers, Mark NU polymorphisms on reflexive digraphs. (English) Zbl 1383.05134 SIAM J. Discrete Math. 32, No. 1, 728-749 (2018). MSC: 05C20 05C75 08B05 06A07 PDFBibTeX XMLCite \textit{B. Larose} and \textit{M. Siggers}, SIAM J. Discrete Math. 32, No. 1, 728--749 (2018; Zbl 1383.05134) Full Text: DOI
Hartvigsen, David Packing \(k\)-matchings and \(k\)-critical graphs. (English) Zbl 1379.05088 SIAM J. Discrete Math. 32, No. 1, 320-351 (2018). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{D. Hartvigsen}, SIAM J. Discrete Math. 32, No. 1, 320--351 (2018; Zbl 1379.05088) Full Text: DOI
Francis, Mathew C.; Jacob, Dalu; Jana, Satyabrata Uniquely restricted matchings in interval graphs. (English) Zbl 1378.05137 SIAM J. Discrete Math. 32, No. 1, 148-172 (2018). MSC: 05C62 05C85 PDFBibTeX XMLCite \textit{M. C. Francis} et al., SIAM J. Discrete Math. 32, No. 1, 148--172 (2018; Zbl 1378.05137) Full Text: DOI arXiv
Wang, Lele; Shayevitz, Ofer Graph information ratio. (English) Zbl 1425.94035 SIAM J. Discrete Math. 31, No. 4, 2703-2734 (2017). MSC: 94A15 94A24 05C60 PDFBibTeX XMLCite \textit{L. Wang} and \textit{O. Shayevitz}, SIAM J. Discrete Math. 31, No. 4, 2703--2734 (2017; Zbl 1425.94035) Full Text: DOI arXiv
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Krokhin, Andrei; Powell, Robert; Živný, Stanislav Binarisation for valued constraint satisfaction problems. (English) Zbl 1477.68121 SIAM J. Discrete Math. 31, No. 4, 2279-2300 (2017). MSC: 68Q25 08A70 68Q17 PDFBibTeX XMLCite \textit{D. A. Cohen} et al., SIAM J. Discrete Math. 31, No. 4, 2279--2300 (2017; Zbl 1477.68121) Full Text: DOI arXiv
Guruswami, Venkatesan; Lee, Euiwoong Inapproximability of \(H\)-transversal/packing. (English) Zbl 1371.68099 SIAM J. Discrete Math. 31, No. 3, 1552-1571 (2017). MSC: 68Q17 05C70 68W25 PDFBibTeX XMLCite \textit{V. Guruswami} and \textit{E. Lee}, SIAM J. Discrete Math. 31, No. 3, 1552--1571 (2017; Zbl 1371.68099) Full Text: DOI
Martin, Ryan R.; Mycroft, Richard; Skokan, Jozef An asymptotic multipartite Kühn-Osthus theorem. (English) Zbl 1366.05057 SIAM J. Discrete Math. 31, No. 3, 1498-1513 (2017). MSC: 05C35 05C70 PDFBibTeX XMLCite \textit{R. R. Martin} et al., SIAM J. Discrete Math. 31, No. 3, 1498--1513 (2017; Zbl 1366.05057) Full Text: DOI arXiv
Thapper, Johan; Živný, Stanislav Necessary conditions for tractability of valued CSPs. (English) Zbl 1347.08009 SIAM J. Discrete Math. 29, No. 4, 2361-2384 (2015). MSC: 08A70 68Q25 68Q17 PDFBibTeX XMLCite \textit{J. Thapper} and \textit{S. Živný}, SIAM J. Discrete Math. 29, No. 4, 2361--2384 (2015; Zbl 1347.08009) Full Text: DOI arXiv
Martin, Barnaby; Madelaine, Florent; Stacho, Juraj Constraint satisfaction with counting quantifiers. (English) Zbl 1392.68206 SIAM J. Discrete Math. 29, No. 2, 1065-1113 (2015). MSC: 68Q25 68Q17 68R10 PDFBibTeX XMLCite \textit{B. Martin} et al., SIAM J. Discrete Math. 29, No. 2, 1065--1113 (2015; Zbl 1392.68206) Full Text: DOI Link
van Bevern, René; Bredereck, Robert; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J. Network-based vertex dissolution. (English) Zbl 1327.68139 SIAM J. Discrete Math. 29, No. 2, 888-914 (2015). MSC: 68Q25 05C21 05C90 68Q17 90B10 91F10 PDFBibTeX XMLCite \textit{R. van Bevern} et al., SIAM J. Discrete Math. 29, No. 2, 888--914 (2015; Zbl 1327.68139) Full Text: DOI arXiv
Montgomery, Richard Almost all friendly matrices have many obstructions. (English) Zbl 1311.05165 SIAM J. Discrete Math. 29, No. 1, 421-430 (2015). MSC: 05C70 05C15 68R10 68Q17 PDFBibTeX XMLCite \textit{R. Montgomery}, SIAM J. Discrete Math. 29, No. 1, 421--430 (2015; Zbl 1311.05165) Full Text: DOI arXiv
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
Chudnovsky, Maria; Norin, Sergey; Reed, Bruce; Seymour, Paul Excluding a substar and an antisubstar. (English) Zbl 1408.05090 SIAM J. Discrete Math. 29, No. 1, 297-308 (2015). MSC: 05C60 05C55 05C69 05D10 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Discrete Math. 29, No. 1, 297--308 (2015; Zbl 1408.05090) Full Text: DOI Link