Publications

Journal: Combinatorica

2024

• Meike Hatzel, Gwenaël Joret, Piotr Micek, Marcin Pilipczuk , Torsten Ueckerdt, Bartosz Walczak, Tight bound on treedepth in terms of pathwidth and longest path, Combinatorica, 44 (2) 2024, p. 417-427. See in PBN

2023

• Gwenaël Joret, Konrad Majewski , Michał T. Seweryn, Roohani Sharma, Piotr Micek, Marcin Briański, Michał Seweryn, Treedepth vs circumference, Combinatorica, 43 2023, p. 659-664. See in PBN

2022

• Tomáš Masařík , Irene Muzi, Marcin Pilipczuk , Paweł Rzążewski , Manuel Sorge, Packing Directed Cycles Quarter- and Half-Integrally, Combinatorica, 42 2022, p. 1409–1438. See in PBN

2017

• Nabil H. Mustafa, Arijit Ghosh, Kunal Dutta , A Simple Proof of Optimal Epsilon Nets, Combinatorica, 38 (5) 2017, p. 1269-1277. See in PBN

2015

• Bartłomiej Bosek , Tomasz Krawczyk, A subexponential upper bound for the on-line chain partitioning problem, Combinatorica, 35 (1) 2015, p. 1-38. See in PBN

2012

• Eryk Kopczyński , Igor Pak, Piotr Przytycki, Acute triangulations of polyhedra and R^N, Combinatorica, 2012. See in PBN