Marcin Brianski

22 papers A* 2B 1Journal 19
YearRankTypeTitle / Venue / Authors
2026 A* conf
Burling Graphs in Graphs with Large Chromatic Number.
SODA
Tara Abrishami, Marcin Brianski, James Davies, Xiying Du, Jana Masaríková, Pawel Rzazewski, Bartosz Walczak
2025 J jnl
Boolean Dimension of a Boolean Lattice.
Order
Marcin Brianski, Jedrzej Hodor, Hoang La, Piotr Micek, Katzper Michno
2025 J jnl
Burling graphs in graphs with large chromatic number.
CoRR
Tara Abrishami, Marcin Brianski, James Davies, Xiying Du, Jana Masaríková, Pawel Rzazewski, Bartosz Walczak
2025 J jnl
Excluding a Clique or a Biclique in Graphs of Bounded Induced Matching Treewidth.
SIAM J. Discret. Math.
Tara Abrishami, Marcin Brianski, Jadwiga Czyzewska, Rose McCarty, Martin Milanic, Pawel Rzazewski, Bartosz Walczak
2025 J jnl
On Integer Programs That Look Like Paths.
CoRR
Marcin Brianski, Alexandra Lassota, Kristýna Pekárková, Michal Pilipczuk, Janina Reuter
2024 J jnl
Branch-depth is minor closure of contraction-deletion-depth.
CoRR
Marcin Brianski, Daniel Král, Kristýna Pekárková
2024 J jnl
Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming.
Math. Program.
Marcin Brianski, Martin Koutecký, Daniel Král', Kristýna Pekárková, Felix Schröder
2024 J jnl
Erdös-Pósa property of tripods in directed graphs.
CoRR
Marcin Brianski, Meike Hatzel, Karolina Okrasa, Michal Pilipczuk
2024 J jnl
Pathwidth Versus Cocircumference.
SIAM J. Discret. Math.
Marcin Brianski, Gwenaël Joret, Michal T. Seweryn
2024 J jnl
Separating Polynomial χ-Boundedness from χ-Boundedness.
Comb.
Marcin Brianski, James Davies, Bartosz Walczak
2023 J jnl
Closure property of contraction-depth of matroids.
CoRR
Marcin Brianski, Daniel Král, Ander Lamaison
2023 J jnl
Pathwidth vs cocircumference.
CoRR
Marcin Brianski, Gwenaël Joret, Michal T. Seweryn
2023 J jnl
Treedepth vs Circumference.
Comb.
Marcin Brianski, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michal T. Seweryn, Roohani Sharma
2022 J jnl
A short note on graphs with long Thomason chains.
Discret. Math.
Marcin Brianski, Adam Szady
2022 A* conf
Characterization of Matrices with Bounded Graver Bases and Depth Parameters and Applications to Integer Programming.
ICALP
Marcin Brianski, Martin Koutecký, Daniel Král', Kristýna Pekárková, Felix Schröder
2022 J jnl
Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming.
CoRR
Marcin Brianski, Martin Koutecký, Daniel Král, Kristýna Pekárková, Felix Schröder
2022 J jnl
Separating polynomial χ-boundedness from χ-boundedness.
CoRR
Marcin Brianski, James Davies, Bartosz Walczak
2022 J jnl
Treedepth vs circumference.
CoRR
Marcin Brianski, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michal T. Seweryn, Roohani Sharma
2021 J jnl
Erdös-Hajnal Properties for Powers of Sparse Graphs.
SIAM J. Discret. Math.
Marcin Brianski, Piotr Micek, Michal Pilipczuk, Michal T. Seweryn
2021 B conf
Reconfiguring Independent Sets on Interval Graphs.
MFCS
Marcin Brianski, Stefan Felsner, Jedrzej Hodor, Piotr Micek
2020 J jnl
Benchmarking 16-element quantum search algorithms on IBM quantum processors.
CoRR
Jan Gwinner, Marcin Brianski, Wojciech Burkot, Lukasz Czerwinski, Vladyslav Hlembotskyi
2020 J jnl
Introducing Structure to Expedite Quantum Search.
CoRR
Marcin Brianski, Jan Gwinner, Vladyslav Hlembotskyi, Witold Jarnicki, Szymon Plis, Adam Szady