Publications

Journal: SIAM JOURNAL ON DISCRETE MATHEMATICS

Number of publications: 36

2025

• Paweł Rzążewski , Tara Abrishami, Marcin Briański, Jadwiga Czyżewska, Rose McCarty, Martin Milanič, Bartosz Walczak, Excluding a Clique or a Biclique in Graphs of Bounded Induced Matching Treewidth, SIAM JOURNAL ON DISCRETE MATHEMATICS, 39 (2) 2025, p. 1189 – 1200. See in PBN

2024

• Eun Jung Kim, Tomáš Masařík , Marcin Pilipczuk , Roohani Sharma, Magnus Wahlström, On Weighted Graph Separation Problems and Flow Augmentation, SIAM JOURNAL ON DISCRETE MATHEMATICS, 38 (1) 2024, p. 170-189. See in PBN
• Paweł Rzążewski , Jakub Gajarský, Lars Jaffke, Paloma T. Lima, Jana Novotná, Marcin Pilipczuk, Uéverton S. Souza, Taming graphs with no large creatures and skinny ladders, SIAM JOURNAL ON DISCRETE MATHEMATICS, 38 (4) 2024, p. 3140 - 3149. See in PBN

2023

• Jesper Nederlof, Michał Pilipczuk , Celine M. F. Swennenhuis, Karol Węgrzycki, Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space, SIAM JOURNAL ON DISCRETE MATHEMATICS, 37 (3) 2023, p. 1566-1586. See in PBN
• Kunal Dutta , C. R. Subramanian, On Induced Paths, Holes, and Trees in Random Graphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 37 (1) 2023, p. 279-303. See in PBN
• Calum MacRury, Tomáš Masařík , Leilani Pai, Xavier Pérez-Giménez, The Phase Transition of Discrepancy in Random Hypergraphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 37 (3) 2023, p. 1818-1841. See in PBN

2022

• Paweł Rzążewski , Tomáš Masařík, Marcin Pilipczuk, Manuel Sorge, Constant Congestion Brambles in Directed Graphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 36 (2) 2022, p. 922-938. See in PBN
• Michał Dębski, Marta Piecyk, Paweł Rzążewski , Faster 3-Coloring of Small-Diameter Graphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 36 (3) 2022, p. 2205—2224. See in PBN
• Paweł Rzążewski , Giacomo Paesani, Daniël Paulusma, Feedback Vertex Set and Even Cycle Transversal for H-Free Graphs: Finding Large Block Graphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 36 (4) 2022, p. 2453-2472. See in PBN
• Peter Bradshaw, Tomáš Masařík , Jana Masaříková , Ladislav Stacho, Robust Connectivity of Graphs on Surfaces, SIAM JOURNAL ON DISCRETE MATHEMATICS, 36 (2) 2022, p. 1416-1435. See in PBN
• Marthe Bonamy, Cyril Gavoille, Michał Pilipczuk , Shorter Labeling Schemes for Planar Graphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 36 (3) 2022, p. 2082-2099. See in PBN

2021

• Michał Pilipczuk , Michał T. Seweryn, Piotr Micek, Marcin Briański, Erdös-Hajnal properties for powers of sparse graphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 35 (1) 2021, p. 447-464. See in PBN
• Maria Chudnovsky, Jason King, Michał Pilipczuk , Paweł Rzążewski , Sophie Spirkl, Finding Large H-Colorable Subgraphs in Hereditary Graph Classes, SIAM JOURNAL ON DISCRETE MATHEMATICS, 35 (4) 2021, p. 2357-2386. See in PBN
• Wojciech Czerwiński , Wojciech Nadara , Marcin Pilipczuk , Improved Bounds for the Excluded-Minor Approximation of Treedepth, SIAM JOURNAL ON DISCRETE MATHEMATICS, 35 (2) 2021, p. 934-947. See in PBN
• Archontia Giannopoulou, Michał Pilipczuk , Jean-Florent Raymond, Dimitrios M. Thilikos, Marcin Wrochna , Linear kernels for edge deletion problems to immersion-closed graph classes, SIAM JOURNAL ON DISCRETE MATHEMATICS, 35 (1) 2021, p. 105-151. See in PBN
• Pavel Dvořák, Andreas E. Feldmann, Dušan Knop, Tomáš Masařík , Tomáš Toufar, Pavel Veselý, Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices, SIAM JOURNAL ON DISCRETE MATHEMATICS, 35 (1) 2021, p. 546-574. See in PBN

2020

• Marcin Wrochna , Homomorphism Reconfiguration via Homotopy, SIAM JOURNAL ON DISCRETE MATHEMATICS, 34 (1) 2020, p. 328-350. See in PBN
• Maria Chudnovsky, Marcin Pilipczuk , Michał Pilipczuk , Stéphan Thomassé, On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five, SIAM JOURNAL ON DISCRETE MATHEMATICS, 34 (2) 2020, p. 1472-1483. See in PBN

2019

• Claude Tardif, Marcin Wrochna , Hedetniemi's conjecture and strongly multiplicative graphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 33 (4) 2019, p. 2218-2250. See in PBN

2018

• Daniel Lokshtanov, Michał Pilipczuk , Saket Saurabh, Below All Subsets for Minimal Connected Dominating Set, SIAM JOURNAL ON DISCRETE MATHEMATICS, 32 (3) 2018, p. 332--2345. See in PBN
• Łukasz Kowalik , Juho Lauri, Arkadiusz Socała, On the Fine-Grained Complexity of Rainbow Coloring, SIAM JOURNAL ON DISCRETE MATHEMATICS, 32 (3) 2018, p. 1672–1705. See in PBN
• Konstanty Junosza-Szaniawski, Paweł Rzążewski , Joanna Chybowska-Sokół, Krzysztof Weͅsek, ONLINE COLORING AND L(2,1)-LABELING OF UNIT DISK INTERSECTION GRAPHS, SIAM JOURNAL ON DISCRETE MATHEMATICS, 32 (2) 2018, p. 1335-1350. See in PBN

2017

• Adrian Bondy, Zbigniew Lonc, Paweł Rzążewski , Erratum: Constructing Optimal $k$-Radius Sequences, SIAM JOURNAL ON DISCRETE MATHEMATICS, 31 (1) 2017, p. 645-646. See in PBN
• Andreas Björklund, Vikram Kamat, Łukasz Kowalik , Meirav Zehavi, Spotting Trees with Few Leaves, SIAM JOURNAL ON DISCRETE MATHEMATICS, 31 (2) 2017, p. 687–713. See in PBN

2016

• Zbigniew Lonc, Paweł Rzążewski , Constructing optimal k-radius sequences, SIAM JOURNAL ON DISCRETE MATHEMATICS, 30 (1) 2016, p. 452-464. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Efficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn Sequence, SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016. See in PBN

2015

• Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk , Michał Pilipczuk , A Subexponential Parameterized Algorithm for Proper Interval Completion, SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015. See in PBN
• Mirosław Kowaluk , Peter Floderus, Andrzej Lingas, Eva-Marta Lundell, Detecting and Counting Small Pattern Graphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 29 (3) 2015, p. 1322-1339. See in PBN
• Stefan Kratsch, Marcin Pilipczuk , Michał Pilipczuk , Magnus Wahlström, Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015. See in PBN

2014

• Marcin Kamiński, Łukasz Kowalik , Beyond the Vizing's Bound for at Most Seven Colors, SIAM JOURNAL ON DISCRETE MATHEMATICS, 28 (3) 2014, p. 1334-1362. See in PBN

2013

• Mirosław Kowaluk , Andrzej Lingas, Eva-Marta Lundell, Counting and Detecting Small Subgraphs via Equations, SIAM JOURNAL ON DISCRETE MATHEMATICS, 27 (2) 2013, p. 892-909. See in PBN
• Bartłomiej Bosek , Tomasz Krawczyk, Grzegorz Matecki, First-fit coloring of incomparability graphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 27 (1) 2013, p. 126-140. See in PBN
• Marek Cygan , Guy Kortsarz, Zeev Nutov, Steiner Forest Orientation Problems, SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013. See in PBN
• Marek Cygan , Marcin Pilipczuk , Michał Pilipczuk , Jakub Wojtaszczyk, Subset Feedback Vertex Set Is Fixed-Parameter Tractable, SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013. See in PBN

2008

• Łukasz Kowalik , Jean-Sebastien Sereni, Riste Skrekovski, Total colouring of plane graphs with maximum degree nine, SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008. See in PBN

2007

• Richard Cole, Łukasz Kowalik , Riste Skrekovski, A Generalization of Kotzig's Theorem and its Application, SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007. See in PBN