Amanatidis, Georgios; Birmpas, Georgios; Filos-Ratsikas, Aris; Voudouris, Alexandros A. Don’t roll the dice, ask twice: the two-query distortion of matching problems and beyond. (English) Zbl 07818435 SIAM J. Discrete Math. 38, No. 1, 1007-1029 (2024). MSC: 68Q25 68W25 68W40 91B12 91B14 91B68 PDFBibTeX XMLCite \textit{G. Amanatidis} et al., SIAM J. Discrete Math. 38, No. 1, 1007--1029 (2024; Zbl 07818435) Full Text: DOI arXiv
Babecki, Catherine; Shiroma, David Eigenpolytope universality and graphical designs. (English) Zbl 07818432 SIAM J. Discrete Math. 38, No. 1, 947-964 (2024). MSC: 05C50 68R10 68Q17 52B12 52B35 90C60 PDFBibTeX XMLCite \textit{C. Babecki} and \textit{D. Shiroma}, SIAM J. Discrete Math. 38, No. 1, 947--964 (2024; Zbl 07818432) Full Text: DOI arXiv
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
de Berg, Mark; Sadhukhan, Arpan; Spieksma, Frits Stable approximation algorithms for the dynamic broadcast range-assignment problem. (English) Zbl 07809681 SIAM J. Discrete Math. 38, No. 1, 790-827 (2024). MSC: 68Q25 68R01 68U05 52C99 PDFBibTeX XMLCite \textit{M. de Berg} et al., SIAM J. Discrete Math. 38, No. 1, 790--827 (2024; Zbl 07809681) Full Text: DOI arXiv
Neuen, Daniel Isomorphism testing parameterized by genus and beyond. (English) Zbl 07801130 SIAM J. Discrete Math. 38, No. 1, 453-484 (2024). MSC: 68Q25 05C60 68W05 68R10 PDFBibTeX XMLCite \textit{D. Neuen}, SIAM J. Discrete Math. 38, No. 1, 453--484 (2024; Zbl 07801130) Full Text: DOI
Disser, Yann; Weckbecker, David Unified greedy approximability beyond submodular maximization. (English) Zbl 07793143 SIAM J. Discrete Math. 38, No. 1, 348-379 (2024). MSC: 68W25 90C27 68Q25 PDFBibTeX XMLCite \textit{Y. Disser} and \textit{D. Weckbecker}, SIAM J. Discrete Math. 38, No. 1, 348--379 (2024; Zbl 07793143) Full Text: DOI
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
Kim, Eun Jung; Masařík, Tomáš; Pilipczuk, Marcin; Sharma, Roohani; Wahlström, Magnus On weighted graph separation problems and flow augmentation. (English) Zbl 07786284 SIAM J. Discrete Math. 38, No. 1, 170-189 (2024). MSC: 05C22 05C21 05C85 68Q25 68W20 PDFBibTeX XMLCite \textit{E. J. Kim} et al., SIAM J. Discrete Math. 38, No. 1, 170--189 (2024; Zbl 07786284) Full Text: DOI arXiv
Bérczi, Kristóf; Schwarcz, Tamás Exchange distance of basis pairs in split matroids. (English) Zbl 07786282 SIAM J. Discrete Math. 38, No. 1, 132-147 (2024). MSC: 05B35 68Q25 52B40 PDFBibTeX XMLCite \textit{K. Bérczi} and \textit{T. Schwarcz}, SIAM J. Discrete Math. 38, No. 1, 132--147 (2024; Zbl 07786282) 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
Kanesh, Lawqueen; Madathil, Jayakrishnan; Roy, Sanjukta; Sahu, Abhishek; Saurabh, Saket Further exploiting \(c\)-closure for FPT algorithms and kernels for domination problems. (English) Zbl 1527.05135 SIAM J. Discrete Math. 37, No. 4, 2626-2669 (2023). MSC: 05C69 05C40 05C85 68W01 68Q25 PDFBibTeX XMLCite \textit{L. Kanesh} et al., SIAM J. Discrete Math. 37, No. 4, 2626--2669 (2023; Zbl 1527.05135) Full Text: DOI
Korman, Matias; van Renssen, André; Roeloffzen, Marcel; Staals, Frank Kinetic geodesic Voronoi diagrams in a simple polygon. (English) Zbl 07755486 SIAM J. Discrete Math. 37, No. 4, 2276-2311 (2023). MSC: 68P05 68Q25 68U05 PDFBibTeX XMLCite \textit{M. Korman} et al., SIAM J. Discrete Math. 37, No. 4, 2276--2311 (2023; Zbl 07755486) Full Text: DOI arXiv
Sheu, Wen-Horng; Wang, Biing-Feng Parameterized complexity for finding a perfect phylogeny from mixed tumor samples. (English) Zbl 1522.92042 SIAM J. Discrete Math. 37, No. 3, 2049-2071 (2023). MSC: 92D15 05C90 68Q27 PDFBibTeX XMLCite \textit{W.-H. Sheu} and \textit{B.-F. Wang}, SIAM J. Discrete Math. 37, No. 3, 2049--2071 (2023; Zbl 1522.92042) Full Text: DOI
Skotnica, Michael; Tancer, Martin NP-hardness of computing PL geometric category in dimension 2. (English) Zbl 07742533 SIAM J. Discrete Math. 37, No. 3, 2016-2029 (2023). Reviewer: Stephan Rosebrock (Karlsruhe) MSC: 55M30 57Q10 68Q17 05E45 PDFBibTeX XMLCite \textit{M. Skotnica} and \textit{M. Tancer}, SIAM J. Discrete Math. 37, No. 3, 2016--2029 (2023; Zbl 07742533) Full Text: DOI arXiv
Chan, Swee Hong; Pak, Igor; Panova, Greta Effective poset inequalities. (English) Zbl 1520.05017 SIAM J. Discrete Math. 37, No. 3, 1842-1880 (2023). MSC: 05A20 05A30 68Q17 06A07 PDFBibTeX XMLCite \textit{S. H. Chan} et al., SIAM J. Discrete Math. 37, No. 3, 1842--1880 (2023; Zbl 1520.05017) Full Text: DOI arXiv
Bentert, Matthias; Nichterlein, André; Renken, Malte; Zschoche, Philipp Using a geometric lens to find \(k\)-disjoint shortest paths. (English) Zbl 1527.05048 SIAM J. Discrete Math. 37, No. 3, 1674-1703 (2023). Reviewer: K. M. Kathiresan (Sivakasi) MSC: 05C12 05C35 05C38 68Q25 05C85 90C35 PDFBibTeX XMLCite \textit{M. Bentert} et al., SIAM J. Discrete Math. 37, No. 3, 1674--1703 (2023; Zbl 1527.05048) Full Text: DOI arXiv
Nederlof, Jesper; Pilipczuk, Michał; Swennenhuis, Celine M. F.; Węgrzycki, Karol Hamiltonian cycle parameterized by treedepth in single exponential time and polynomial space. (English) Zbl 07725062 SIAM J. Discrete Math. 37, No. 3, 1566-1586 (2023). MSC: 68Q25 68R10 68W20 PDFBibTeX XMLCite \textit{J. Nederlof} et al., SIAM J. Discrete Math. 37, No. 3, 1566--1586 (2023; Zbl 07725062) Full Text: DOI
Bérczi, Kristóf; Király, Tamás; Yamaguchi, Yutaro; Yokoi, Yu Matroid intersection under restricted oracles. (English) Zbl 1519.90201 SIAM J. Discrete Math. 37, No. 2, 1311-1330 (2023). MSC: 90C27 68Q25 05B35 PDFBibTeX XMLCite \textit{K. Bérczi} et al., SIAM J. Discrete Math. 37, No. 2, 1311--1330 (2023; Zbl 1519.90201) Full Text: DOI arXiv
Àlvarez, Carme; Messegué Buisan, Arnau On the PoA conjecture: trees versus biconnected components. (English) Zbl 07700270 SIAM J. Discrete Math. 37, No. 2, 1030-1052 (2023). MSC: 68Q25 68R10 68U05 PDFBibTeX XMLCite \textit{C. Àlvarez} and \textit{A. Messegué Buisan}, SIAM J. Discrete Math. 37, No. 2, 1030--1052 (2023; Zbl 07700270) Full Text: DOI
Bergé, Pierre; Bouaziz, Wassim; Rimmel, Arpad; Tomasik, Joanna On the parameterized complexity of counting small-sized minimum \((S,T)\)-cuts. (English) Zbl 1517.05077 SIAM J. Discrete Math. 37, No. 2, 964-996 (2023). MSC: 05C30 05C21 05C40 PDFBibTeX XMLCite \textit{P. Bergé} et al., SIAM J. Discrete Math. 37, No. 2, 964--996 (2023; Zbl 1517.05077) Full Text: DOI
Kanellopoulos, Panagiotis; Voudouris, Alexandros A.; Zhang, Rongsen On discrete truthful heterogeneous two-facility location. (English) Zbl 07695682 SIAM J. Discrete Math. 37, No. 2, 779-799 (2023). MSC: 68Q25 68W25 91A10 PDFBibTeX XMLCite \textit{P. Kanellopoulos} et al., SIAM J. Discrete Math. 37, No. 2, 779--799 (2023; Zbl 07695682) Full Text: DOI arXiv
Chitnis, Rajesh A tight lower bound for edge-disjoint paths on planar DAGs. (English) Zbl 07690454 SIAM J. Discrete Math. 37, No. 2, 556-572 (2023). MSC: 68W25 05C85 68W40 05C20 PDFBibTeX XMLCite \textit{R. Chitnis}, SIAM J. Discrete Math. 37, No. 2, 556--572 (2023; Zbl 07690454) Full Text: DOI
Peyerimhoff, Norbert; Roth, Marc; Schmitt, Johannes; Stix, Jakob; Vdovina, Alina; Wellnitz, Philip Parameterized counting and Cayley graph expanders. (English) Zbl 07690451 SIAM J. Discrete Math. 37, No. 2, 405-486 (2023). MSC: 68Q27 68Q17 68R10 05E40 05C48 11F06 11R52 20F65 PDFBibTeX XMLCite \textit{N. Peyerimhoff} et al., SIAM J. Discrete Math. 37, No. 2, 405--486 (2023; Zbl 07690451) Full Text: DOI
Göke, Alexander; Koenemann, Jochen; Mnich, Matthias; Sun, Hao Hitting weighted even cycles in planar graphs. (English) Zbl 1509.05167 SIAM J. Discrete Math. 36, No. 4, 2830-2862 (2022). Reviewer: K. Subramani (Morgantown) MSC: 05C85 05D15 68W25 05C38 05C10 68Q25 90C27 PDFBibTeX XMLCite \textit{A. Göke} et al., SIAM J. Discrete Math. 36, No. 4, 2830--2862 (2022; Zbl 1509.05167) Full Text: DOI arXiv
Koana, Tomohiro; Komusiewicz, Christian; Sommer, Frank Exploiting \(c\)-closure in kernelization algorithms for graph problems. (English) Zbl 1503.05118 SIAM J. Discrete Math. 36, No. 4, 2798-2821 (2022). MSC: 05C85 05C55 68Q17 68Q25 68Q27 68R10 PDFBibTeX XMLCite \textit{T. Koana} et al., SIAM J. Discrete Math. 36, No. 4, 2798--2821 (2022; Zbl 1503.05118) Full Text: DOI arXiv
Bougeret, Marin; Jansen, Bart M. P.; Sau, Ignasi Bridge-depth characterizes which minor-closed structural parameterizations of vertex cover admit a polynomial kernel. (English) Zbl 1503.05095 SIAM J. Discrete Math. 36, No. 4, 2737-2773 (2022). MSC: 05C70 05C85 05C83 05C75 PDFBibTeX XMLCite \textit{M. Bougeret} et al., SIAM J. Discrete Math. 36, No. 4, 2737--2773 (2022; Zbl 1503.05095) 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
Paesani, Giacomo; Paulusma, Daniël; Rzążwski, Paweł Feedback vertex set and even cycle transversal for \(H\)-free graphs: finding large block graphs. (English) Zbl 1498.05275 SIAM J. Discrete Math. 36, No. 4, 2453-2472 (2022). MSC: 05D15 05C85 05C69 05B05 68Q25 PDFBibTeX XMLCite \textit{G. Paesani} et al., SIAM J. Discrete Math. 36, No. 4, 2453--2472 (2022; Zbl 1498.05275) Full Text: DOI arXiv
Bhore, Sujoy; Tóth, Csaba D. Euclidean Steiner spanners: light and sparse. (English) Zbl 1498.05258 SIAM J. Discrete Math. 36, No. 3, 2411-2444 (2022). MSC: 05C85 52C45 68R10 68W25 PDFBibTeX XMLCite \textit{S. Bhore} and \textit{C. D. Tóth}, SIAM J. Discrete Math. 36, No. 3, 2411--2444 (2022; Zbl 1498.05258) Full Text: DOI arXiv
Hajebi, Sepehr; Li, Yanjia; Spirkl, Sophie Complexity dichotomy for list-5-coloring with a forbidden induced subgraph. (English) Zbl 1496.05051 SIAM J. Discrete Math. 36, No. 3, 2004-2027 (2022). MSC: 05C15 68Q25 PDFBibTeX XMLCite \textit{S. Hajebi} et al., SIAM J. Discrete Math. 36, No. 3, 2004--2027 (2022; Zbl 1496.05051) Full Text: DOI arXiv
Hols, Eva-Maria C.; Kratsch, Stefan; Pieterse, Astrid Elimination distances, blocking sets, and kernels for vertex cover. (English) Zbl 07578861 SIAM J. Discrete Math. 36, No. 3, 1955-1990 (2022). MSC: 68Q25 05C85 PDFBibTeX XMLCite \textit{E.-M. C. Hols} et al., SIAM J. Discrete Math. 36, No. 3, 1955--1990 (2022; Zbl 07578861) Full Text: DOI arXiv
Bharathi, Arpitha P.; Mastrolilli, Monaldo Ideal membership problem over 3-element CSPs with dual discriminator polymorphism. (English) Zbl 1492.68061 SIAM J. Discrete Math. 36, No. 3, 1800-1822 (2022). MSC: 68Q25 13P10 13F20 PDFBibTeX XMLCite \textit{A. P. Bharathi} and \textit{M. Mastrolilli}, SIAM J. Discrete Math. 36, No. 3, 1800--1822 (2022; Zbl 1492.68061) Full Text: DOI
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
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
Bergren, Dan; Eiben, Eduard; Ganian, Robert; Kanj, Iyad On covering segments with unit intervals. (English) Zbl 07537554 SIAM J. Discrete Math. 36, No. 2, 1200-1230 (2022). MSC: 68Q27 68Q25 PDFBibTeX XMLCite \textit{D. Bergren} et al., SIAM J. Discrete Math. 36, No. 2, 1200--1230 (2022; Zbl 07537554) Full Text: DOI
Rao, Anup; Yehudayoff, Amir Anticoncentration and the exact gap-Hamming problem. (English) Zbl 07524459 SIAM J. Discrete Math. 36, No. 2, 1071-1092 (2022). MSC: 68Q11 PDFBibTeX XMLCite \textit{A. Rao} and \textit{A. Yehudayoff}, SIAM J. Discrete Math. 36, No. 2, 1071--1092 (2022; Zbl 07524459) 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
Levent Doğan, M.; Ergür, Alperen A.; Mundo, Jake D.; Tsigaridas, Elias The multivariate Schwartz-Zippel lemma. (English) Zbl 07510394 SIAM J. Discrete Math. 36, No. 2, 888-910 (2022). MSC: 68Q25 68R10 68U05 PDFBibTeX XMLCite \textit{M. Levent Doğan} et al., SIAM J. Discrete Math. 36, No. 2, 888--910 (2022; Zbl 07510394) Full Text: DOI arXiv
Bitar, Nicolas; Goles, Eric; Montealegre, Pedro Computational complexity of biased diffusion-limited aggregation. (English) Zbl 07510392 SIAM J. Discrete Math. 36, No. 1, 823-866 (2022). MSC: 03D15 68Q17 68Q10 PDFBibTeX XMLCite \textit{N. Bitar} et al., SIAM J. Discrete Math. 36, No. 1, 823--866 (2022; Zbl 07510392) Full Text: DOI arXiv
Gupta, Sushmita; Saurabh, Saket; Zehavi, Meirav On treewidth and stable marriage: parameterized algorithms and hardness results (complete characterization). (English) Zbl 1484.91308 SIAM J. Discrete Math. 36, No. 1, 596-681 (2022). MSC: 91B68 90C27 05C85 PDFBibTeX XMLCite \textit{S. Gupta} et al., SIAM J. Discrete Math. 36, No. 1, 596--681 (2022; Zbl 1484.91308) Full Text: DOI
Dvořák, Pavel; Knop, Dušan; Toufar, Tomáš Target set selection in dense graph classes. (English) Zbl 07489482 SIAM J. Discrete Math. 36, No. 1, 536-572 (2022). MSC: 68Q25 68Q27 PDFBibTeX XMLCite \textit{P. Dvořák} et al., SIAM J. Discrete Math. 36, No. 1, 536--572 (2022; Zbl 07489482) Full Text: DOI arXiv
Jiang, Hongyi; Basu, Amitabh Enumerating integer points in polytopes with bounded subdeterminants. (English) Zbl 1486.90125 SIAM J. Discrete Math. 36, No. 1, 449-460 (2022). MSC: 90C10 90C57 90C60 PDFBibTeX XMLCite \textit{H. Jiang} and \textit{A. Basu}, SIAM J. Discrete Math. 36, No. 1, 449--460 (2022; Zbl 1486.90125) Full Text: DOI arXiv
Kiefer, Sandra; Neuen, Daniel The power of the Weisfeiler-Leman algorithm to decompose graphs. (English) Zbl 1493.68273 SIAM J. Discrete Math. 36, No. 1, 252-298 (2022). Reviewer: Zhizhang Shen (Plymouth) MSC: 68R10 05C10 05C60 05C70 05C85 68Q25 PDFBibTeX XMLCite \textit{S. Kiefer} and \textit{D. Neuen}, SIAM J. Discrete Math. 36, No. 1, 252--298 (2022; Zbl 1493.68273) Full Text: DOI arXiv
Cseh, Ágnes; Faenza, Yuri; Kavitha, Telikepalli; Powers, Vladlena Understanding popular matchings via stable matchings. (English) Zbl 1483.91135 SIAM J. Discrete Math. 36, No. 1, 188-213 (2022). MSC: 91B68 05C90 68Q17 PDFBibTeX XMLCite \textit{Á. Cseh} et al., SIAM J. Discrete Math. 36, No. 1, 188--213 (2022; Zbl 1483.91135) Full Text: DOI arXiv
Lafond, Manuel; Zhu, Binhai; Zou, Peng Computing the tandem duplication distance is NP-hard. (English) Zbl 1483.68504 SIAM J. Discrete Math. 36, No. 1, 64-91 (2022). MSC: 68W32 68Q17 68Q27 68Q45 92D10 PDFBibTeX XMLCite \textit{M. Lafond} et al., SIAM J. Discrete Math. 36, No. 1, 64--91 (2022; Zbl 1483.68504) Full Text: DOI arXiv
Long, Philip M. Superlinear integrality gaps for the minimum majority problem. (English) Zbl 07453660 SIAM J. Discrete Math. 35, No. 4, 3004-3016 (2021). MSC: 68W25 68Q17 68Q25 68T05 90C10 90C57 PDFBibTeX XMLCite \textit{P. M. Long}, SIAM J. Discrete Math. 35, No. 4, 3004--3016 (2021; Zbl 07453660) Full Text: DOI
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
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
Jansen, Bart M. P.; Pilipczuk, Marcin L.; van Leeuwen, Erik Jan A deterministic polynomial kernel for odd cycle transversal and vertex multiway cut in planar graphs. (English) Zbl 1510.68077 SIAM J. Discrete Math. 35, No. 4, 2387-2429 (2021). MSC: 68R10 68Q25 68W40 05C10 05C85 PDFBibTeX XMLCite \textit{B. M. P. Jansen} et al., SIAM J. Discrete Math. 35, No. 4, 2387--2429 (2021; Zbl 1510.68077) 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
McCormick, S. Thomas; Peis, Britta; Scheidweiler, Robert; Vallentin, Frank A polynomial time algorithm for solving the closest vector problem in zonotopal lattices. (English) Zbl 1510.68032 SIAM J. Discrete Math. 35, No. 4, 2345-2356 (2021). MSC: 68Q25 52C07 PDFBibTeX XMLCite \textit{S. T. McCormick} et al., SIAM J. Discrete Math. 35, No. 4, 2345--2356 (2021; Zbl 1510.68032) Full Text: DOI arXiv
Srinivasan, Srikanth; Tripathi, Utkarsh; Venkitesh, S. On the probabilistic degrees of symmetric Boolean functions. (English) Zbl 1527.68088 SIAM J. Discrete Math. 35, No. 3, 2070-2092 (2021). MSC: 68Q25 06E30 68Q06 68Q10 68Q17 PDFBibTeX XMLCite \textit{S. Srinivasan} et al., SIAM J. Discrete Math. 35, No. 3, 2070--2092 (2021; Zbl 1527.68088) Full Text: DOI arXiv
Bodlaender, Hans L.; Kolay, Sudeshna; Pieterse, Astrid Parameterized complexity of conflict-free graph coloring. (English) Zbl 1527.68154 SIAM J. Discrete Math. 35, No. 3, 2003-2038 (2021). MSC: 68R10 05C15 68Q27 PDFBibTeX XMLCite \textit{H. L. Bodlaender} et al., SIAM J. Discrete Math. 35, No. 3, 2003--2038 (2021; Zbl 1527.68154) Full Text: DOI
Bergougnoux, Benjamin; Kanté, Mamadou Moustapha More applications of the \(d\)-neighbor equivalence: acyclicity and connectivity constraints. (English) Zbl 1475.05160 SIAM J. Discrete Math. 35, No. 3, 1881-1926 (2021). Reviewer: Marcin Anholcer (Poznań) MSC: 05C85 05C40 68Q27 PDFBibTeX XMLCite \textit{B. Bergougnoux} and \textit{M. M. Kanté}, SIAM J. Discrete Math. 35, No. 3, 1881--1926 (2021; Zbl 1475.05160) Full Text: DOI arXiv
Fuhlbrück, Frank; Köbler, Johannes; Verbitsky, Oleg Identifiability of graphs with small color classes by the Weisfeiler-Leman algorithm. (English) Zbl 1482.05235 SIAM J. Discrete Math. 35, No. 3, 1792-1853 (2021). MSC: 05C60 05C15 68Q25 PDFBibTeX XMLCite \textit{F. Fuhlbrück} et al., SIAM J. Discrete Math. 35, No. 3, 1792--1853 (2021; Zbl 1482.05235) Full Text: DOI arXiv
Chen, Ke; Dumitrescu, Adrian; Mulzer, Wolfgang; Tóth, Csaba D. On the stretch factor of polygonal chains. (English) Zbl 1520.68202 SIAM J. Discrete Math. 35, No. 3, 1592-1614 (2021). MSC: 68U05 05C38 05C40 68Q25 PDFBibTeX XMLCite \textit{K. Chen} et al., SIAM J. Discrete Math. 35, No. 3, 1592--1614 (2021; Zbl 1520.68202) Full Text: DOI arXiv
Dyer, Martin; Jerrum, Mark; Müller, Haiko; Vušković, Kristina Counting weighted independent sets beyond the permanent. (English) Zbl 1467.05124 SIAM J. Discrete Math. 35, No. 2, 1503-1524 (2021). MSC: 05C30 05C69 05C75 05C85 68Q25 68W20 PDFBibTeX XMLCite \textit{M. Dyer} et al., SIAM J. Discrete Math. 35, No. 2, 1503--1524 (2021; Zbl 1467.05124) Full Text: DOI arXiv
Fekete, Sándor P.; Kleist, Linda; Krupke, Dominik Minimum scan cover with angular transition costs. (English) Zbl 1467.05045 SIAM J. Discrete Math. 35, No. 2, 1337-1355 (2021). MSC: 05C10 05C15 51F99 52C45 90B35 90C27 05C90 PDFBibTeX XMLCite \textit{S. P. Fekete} et al., SIAM J. Discrete Math. 35, No. 2, 1337--1355 (2021; Zbl 1467.05045) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A. Kernelization of Whitney switches. (English) Zbl 1467.05253 SIAM J. Discrete Math. 35, No. 2, 1298-1336 (2021). MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{F. V. Fomin} and \textit{P. A. Golovach}, SIAM J. Discrete Math. 35, No. 2, 1298--1336 (2021; Zbl 1467.05253) Full Text: DOI arXiv
Hoppen, Carlos; Kohayakawa, Yoshiharu; Lang, Richard; Lefmann, Hanno; Stagni, Henrique On the query complexity of estimating the distance to hereditary graph properties. (English) Zbl 1462.68238 SIAM J. Discrete Math. 35, No. 2, 1238-1251 (2021). MSC: 68W20 05C12 05C35 05C85 05D40 68Q25 PDFBibTeX XMLCite \textit{C. Hoppen} et al., SIAM J. Discrete Math. 35, No. 2, 1238--1251 (2021; Zbl 1462.68238) Full Text: DOI arXiv
Ducoffe, Guillaume Faster approximation algorithms for computing shortest cycles on weighted graphs. (English) Zbl 1465.05176 SIAM J. Discrete Math. 35, No. 2, 953-969 (2021). MSC: 05C85 05C12 05C38 05C22 68Q25 68W25 PDFBibTeX XMLCite \textit{G. Ducoffe}, SIAM J. Discrete Math. 35, No. 2, 953--969 (2021; Zbl 1465.05176) Full Text: DOI arXiv
Chaplick, Steven; Fomin, Fedor V.; Golovach, Petr A.; Knop, Dušan; Zeman, Peter Kernelization of graph Hamiltonicity: proper \(H\)-graphs. (English) Zbl 1476.68198 SIAM J. Discrete Math. 35, No. 2, 840-892 (2021). MSC: 68R10 05C45 05C70 05C85 68Q27 PDFBibTeX XMLCite \textit{S. Chaplick} et al., SIAM J. Discrete Math. 35, No. 2, 840--892 (2021; Zbl 1476.68198) Full Text: DOI
Oh, Hoon; Procaccia, Ariel D.; Suksompong, Warut Fairly allocating many goods with few queries. (English) Zbl 1466.91143 SIAM J. Discrete Math. 35, No. 2, 788-813 (2021). MSC: 91B32 68Q25 PDFBibTeX XMLCite \textit{H. Oh} et al., SIAM J. Discrete Math. 35, No. 2, 788--813 (2021; Zbl 1466.91143) Full Text: DOI arXiv
Jukna, Stasys Notes on hazard-free circuits. (English) Zbl 1476.68084 SIAM J. Discrete Math. 35, No. 2, 770-787 (2021). MSC: 68Q06 68Q17 94C11 PDFBibTeX XMLCite \textit{S. Jukna}, SIAM J. Discrete Math. 35, No. 2, 770--787 (2021; Zbl 1476.68084) Full Text: DOI arXiv
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
Dvořák, Pavel; Feldmann, Andreas E.; Knop, Dušan; Masařík, Tomáš; Toufar, Tomáš; Veselý, Pavel Parameterized approximation schemes for Steiner trees with small number of Steiner vertices. (English) Zbl 1462.68138 SIAM J. Discrete Math. 35, No. 1, 546-574 (2021). MSC: 68R10 05C05 05C85 68Q17 68Q27 68W25 PDFBibTeX XMLCite \textit{P. Dvořák} et al., SIAM J. Discrete Math. 35, No. 1, 546--574 (2021; Zbl 1462.68138) Full Text: DOI
Kushilevitz, Eyal; Ostrovsky, Rafail; Prouff, Emmanuel; Rosén, Adi; Thillard, Adrian; Vergnaud, Damien Lower and upper bounds on the randomness complexity of private computations of AND. (English) Zbl 1462.68073 SIAM J. Discrete Math. 35, No. 1, 465-484 (2021). MSC: 68Q17 68Q11 94A60 94D10 PDFBibTeX XMLCite \textit{E. Kushilevitz} et al., SIAM J. Discrete Math. 35, No. 1, 465--484 (2021; Zbl 1462.68073) Full Text: DOI
Hartarsky, Ivailo; Mezei, Tamás Róbert Complexity of two-dimensional bootstrap percolation difficulty: algorithm and NP-hardness. (English) Zbl 1462.68070 SIAM J. Discrete Math. 34, No. 2, 1444-1459 (2020). MSC: 68Q17 60C05 60K35 68Q80 PDFBibTeX XMLCite \textit{I. Hartarsky} and \textit{T. R. Mezei}, SIAM J. Discrete Math. 34, No. 2, 1444--1459 (2020; Zbl 1462.68070) 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
Avin, Chen; Bienkowski, Marcin; Loukas, Andreas; Pacut, Maciej; Schmid, Stefan Dynamic balanced graph partitioning. (English) Zbl 1465.68202 SIAM J. Discrete Math. 34, No. 3, 1791-1812 (2020). Reviewer: Gunther Schmidt (München) MSC: 68R10 68Q25 68W05 68W40 PDFBibTeX XMLCite \textit{C. Avin} et al., SIAM J. Discrete Math. 34, No. 3, 1791--1812 (2020; Zbl 1465.68202) Full Text: DOI arXiv
Im, Sungjin; Li, Shi; Moseley, Benjamin Breaking \(1-1/e\) barrier for nonpreemptive throughput maximization. (English) Zbl 1450.90004 SIAM J. Discrete Math. 34, No. 3, 1649-1669 (2020). MSC: 90B35 68Q25 68W25 PDFBibTeX XMLCite \textit{S. Im} et al., SIAM J. Discrete Math. 34, No. 3, 1649--1669 (2020; Zbl 1450.90004) Full Text: DOI
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M. Hitting minors on bounded treewidth graphs. I: General upper bounds. (English) Zbl 1450.05084 SIAM J. Discrete Math. 34, No. 3, 1623-1648 (2020). MSC: 05C83 05C85 68Q25 90C39 PDFBibTeX XMLCite \textit{J. Baste} et al., SIAM J. Discrete Math. 34, No. 3, 1623--1648 (2020; Zbl 1450.05084) Full Text: DOI arXiv
Bulteau, Laurent; Froese, Vincent; Niedermeier, Rolf Tight hardness results for consensus problems on circular strings and time series. (English) Zbl 1462.68065 SIAM J. Discrete Math. 34, No. 3, 1854-1883 (2020). MSC: 68Q17 62M10 68Q25 68Q27 68W32 68W40 PDFBibTeX XMLCite \textit{L. Bulteau} et al., SIAM J. Discrete Math. 34, No. 3, 1854--1883 (2020; Zbl 1462.68065) Full Text: DOI arXiv
Chandrasekaran, Karthekeyan; Mnich, Matthias; Mozaffari, Sahand Odd multiway cut in directed acyclic graphs. (English) Zbl 1443.68123 SIAM J. Discrete Math. 34, No. 2, 1385-1408 (2020). MSC: 68R10 68Q27 68W25 PDFBibTeX XMLCite \textit{K. Chandrasekaran} et al., SIAM J. Discrete Math. 34, No. 2, 1385--1408 (2020; Zbl 1443.68123) Full Text: DOI
Agrawal, Akanksha; Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Tale, Prafullkumar Path contraction faster than \(2^n\). (English) Zbl 1455.68132 SIAM J. Discrete Math. 34, No. 2, 1302-1325 (2020). Reviewer: Xueliang Li (Tianjin) MSC: 68R10 05C85 68Q25 PDFBibTeX XMLCite \textit{A. Agrawal} et al., SIAM J. Discrete Math. 34, No. 2, 1302--1325 (2020; Zbl 1455.68132) Full Text: DOI
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
Butti, Silvia; Živný, Stanislav Sparsification of binary CSPs. (English) Zbl 1432.68173 SIAM J. Discrete Math. 34, No. 1, 825-842 (2020). MSC: 68Q25 68R10 PDFBibTeX XMLCite \textit{S. Butti} and \textit{S. Živný}, SIAM J. Discrete Math. 34, No. 1, 825--842 (2020; Zbl 1432.68173) Full Text: DOI arXiv
Becker, F.; Montealegre, P.; Rapaport, I.; Todinca, I. The impact of locality in the broadcast congested clique model. (English) Zbl 1432.68019 SIAM J. Discrete Math. 34, No. 1, 682-700 (2020). MSC: 68M14 68Q25 68R10 PDFBibTeX XMLCite \textit{F. Becker} et al., SIAM J. Discrete Math. 34, No. 1, 682--700 (2020; Zbl 1432.68019) Full Text: DOI
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan Solving partition problems almost always requires pushing many vertices around. (English) Zbl 1434.05123 SIAM J. Discrete Math. 34, No. 1, 640-681 (2020). MSC: 05C70 05C85 68Q17 68Q25 68W40 PDFBibTeX XMLCite \textit{I. Kanj} et al., SIAM J. Discrete Math. 34, No. 1, 640--681 (2020; Zbl 1434.05123) Full Text: DOI
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
Barvinok, Alexander; Della Pella, Anthony Testing for dense subsets in a graph via the partition function. (English) Zbl 1431.05119 SIAM J. Discrete Math. 34, No. 1, 308-327 (2020). MSC: 05C70 82B20 05C85 05C69 68Q25 05C80 PDFBibTeX XMLCite \textit{A. Barvinok} and \textit{A. Della Pella}, SIAM J. Discrete Math. 34, No. 1, 308--327 (2020; Zbl 1431.05119) Full Text: DOI arXiv
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
Eden, Talya; Ron, Dana; Seshadhri, C. Sublinear time estimation of degree distribution moments: the arboricity connection. (English) Zbl 1493.68268 SIAM J. Discrete Math. 33, No. 4, 2267-2285 (2019). MSC: 68R10 68Q25 68W20 68W25 PDFBibTeX XMLCite \textit{T. Eden} et al., SIAM J. Discrete Math. 33, No. 4, 2267--2285 (2019; Zbl 1493.68268) Full Text: DOI arXiv
Burton, Benjamin; Cabello, Sergio; Kratsch, Stefan; Pettersson, William The parameterized complexity of finding a 2-sphere in a simplicial complex. (English) Zbl 1432.57051 SIAM J. Discrete Math. 33, No. 4, 2092-2110 (2019). Reviewer: Basudeb Datta (Bangalore) MSC: 57Q05 57Q15 57K20 68Q17 68Q25 PDFBibTeX XMLCite \textit{B. Burton} et al., SIAM J. Discrete Math. 33, No. 4, 2092--2110 (2019; Zbl 1432.57051) Full Text: DOI Backlinks: MO
Lokshtanov, Daniel; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav Balanced judicious bipartition is fixed-parameter tractable. (English) Zbl 1425.05129 SIAM J. Discrete Math. 33, No. 4, 1878-1911 (2019). MSC: 05C70 05C35 68Q25 PDFBibTeX XMLCite \textit{D. Lokshtanov} et al., SIAM J. Discrete Math. 33, No. 4, 1878--1911 (2019; Zbl 1425.05129) Full Text: DOI arXiv
Do, Thao Representation complexities of semialgebraic graphs. (English) Zbl 1425.05100 SIAM J. Discrete Math. 33, No. 4, 1864-1877 (2019). MSC: 05C62 05C65 52C30 PDFBibTeX XMLCite \textit{T. Do}, SIAM J. Discrete Math. 33, No. 4, 1864--1877 (2019; Zbl 1425.05100) Full Text: DOI arXiv
Espuny Díaz, Alberto; Joos, Felix; Kühn, Daniela; Osthus, Deryk Edge correlations in Random regular hypergraphs and applications to subgraph testing. (English) Zbl 1425.05102 SIAM J. Discrete Math. 33, No. 4, 1837-1863 (2019). MSC: 05C65 05C30 05C38 05C45 05C80 05C85 68Q25 PDFBibTeX XMLCite \textit{A. Espuny Díaz} et al., SIAM J. Discrete Math. 33, No. 4, 1837--1863 (2019; Zbl 1425.05102) Full Text: DOI arXiv
Eiben, Eduard; Kumar, Mithilesh; Mouawad, Amer E.; Panolan, Fahad; Siebertz, Sebastian Lossy kernels for connected dominating set on sparse graphs. (English) Zbl 1430.68195 SIAM J. Discrete Math. 33, No. 3, 1743-1771 (2019). MSC: 68R10 05C69 68Q27 PDFBibTeX XMLCite \textit{E. Eiben} et al., SIAM J. Discrete Math. 33, No. 3, 1743--1771 (2019; Zbl 1430.68195) Full Text: DOI
Bernstein, Aaron; Däubel, Karl; Disser, Yann; Klimm, Max; Mütze, Torsten; Smolny, Frieder Distance-preserving graph contractions. (English) Zbl 1430.68177 SIAM J. Discrete Math. 33, No. 3, 1607-1636 (2019). MSC: 68R10 05C85 68Q25 PDFBibTeX XMLCite \textit{A. Bernstein} et al., SIAM J. Discrete Math. 33, No. 3, 1607--1636 (2019; Zbl 1430.68177) Full Text: DOI arXiv
Kelk, Steven; Linz, Simone A tight kernel for computing the tree bisection and reconnection distance between two phylogenetic trees. (English) Zbl 1430.68130 SIAM J. Discrete Math. 33, No. 3, 1556-1574 (2019). MSC: 68Q27 05C05 68W40 92D15 PDFBibTeX XMLCite \textit{S. Kelk} and \textit{S. Linz}, SIAM J. Discrete Math. 33, No. 3, 1556--1574 (2019; Zbl 1430.68130) Full Text: DOI arXiv
Gao, Shiliang; Zerbib, Shira The \((2,2)\) and \((4,3)\) properties in families of Fat sets in the plane. (English) Zbl 1422.52003 SIAM J. Discrete Math. 33, No. 3, 1326-1337 (2019). MSC: 52A35 52A10 52C15 52C45 PDFBibTeX XMLCite \textit{S. Gao} and \textit{S. Zerbib}, SIAM J. Discrete Math. 33, No. 3, 1326--1337 (2019; Zbl 1422.52003) Full Text: DOI arXiv
Lokshtanov, Daniel; Mouawad, Amer E.; Saurabh, Saket; Zehavi, Meirav Packing cycles faster than Erdős-Pósa. (English) Zbl 1419.05202 SIAM J. Discrete Math. 33, No. 3, 1194-1215 (2019). MSC: 05C85 05C38 05C30 68Q25 68W05 68W25 68W40 PDFBibTeX XMLCite \textit{D. Lokshtanov} et al., SIAM J. Discrete Math. 33, No. 3, 1194--1215 (2019; Zbl 1419.05202) 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
Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey Rollercoasters: long sequences without short runs. (English) Zbl 1419.05005 SIAM J. Discrete Math. 33, No. 2, 845-861 (2019). MSC: 05A05 05C30 51K05 68W40 11Y16 PDFBibTeX XMLCite \textit{T. Biedl} et al., SIAM J. Discrete Math. 33, No. 2, 845--861 (2019; Zbl 1419.05005) Full Text: DOI
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
David, Roee; Karthik, C. S.; Laekhanukit, Bundit On the complexity of closest pair via polar-pair of point-sets. (English) Zbl 1407.05165 SIAM J. Discrete Math. 33, No. 1, 509-527 (2019). MSC: 05C62 68R10 52C45 68U05 PDFBibTeX XMLCite \textit{R. David} et al., SIAM J. Discrete Math. 33, No. 1, 509--527 (2019; Zbl 1407.05165) Full Text: DOI arXiv
Sidiropoulos, Anastasios; Badoiu, Mihai; Dhamdhere, Kedar; Gupta, Anupam; Indyk, Piotr; Rabinovich, Yuri; Racke, Harald; Ravi, R. Approximation algorithms for low-distortion embeddings into low-dimensional spaces. (English) Zbl 1417.68289 SIAM J. Discrete Math. 33, No. 1, 454-473 (2019). MSC: 68W25 68Q25 68U05 PDFBibTeX XMLCite \textit{A. Sidiropoulos} et al., SIAM J. Discrete Math. 33, No. 1, 454--473 (2019; Zbl 1417.68289) Full Text: DOI
Fomin, Fedor V.; Kaski, Petteri; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket Parameterized single-exponential time polynomial space algorithm for Steiner tree. (English) Zbl 1404.05208 SIAM J. Discrete Math. 33, No. 1, 327-345 (2019). MSC: 05C85 05C22 05C40 68Q25 68W05 68W40 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., SIAM J. Discrete Math. 33, No. 1, 327--345 (2019; Zbl 1404.05208) Full Text: DOI
Alstrup, Stephen; Kaplan, Haim; Thorup, Mikkel; Zwick, Uri Adjacency labeling schemes and induced-universal graphs. (English) Zbl 1403.05123 SIAM J. Discrete Math. 33, No. 1, 116-137 (2019). MSC: 05C78 68Q25 PDFBibTeX XMLCite \textit{S. Alstrup} et al., SIAM J. Discrete Math. 33, No. 1, 116--137 (2019; Zbl 1403.05123) Full Text: DOI
Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf A linear-time algorithm for maximum-cardinality matching on cocomparability graphs. (English) Zbl 1401.05284 SIAM J. Discrete Math. 32, No. 4, 2820-2835 (2018). MSC: 05C85 05C70 05C17 68Q25 PDFBibTeX XMLCite \textit{G. B. Mertzios} et al., SIAM J. Discrete Math. 32, No. 4, 2820--2835 (2018; Zbl 1401.05284) Full Text: DOI arXiv