Publications

Journal: SIAM JOURNAL ON DISCRETE MATHEMATICS

Number of publications: 33

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

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
• Giacomo Paesani, Daniël Paulusma, Paweł Rzążewski , 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
• Joanna Chybowska-Sokół, Konstanty Junosza-Szaniawski, Paweł Rzążewski , Krzysztof Wę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
• 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