Marcin Brianski

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 15

Top Topics

Dantzig Wolfe Decomposition

Search Algorithm

Integer Programming

Bounded Treewidth

Top Venues

SIAM J. Discret. Math.

Publications

Marcin Brianski, Daniel Král, Kristýna Pekárková
Branch-depth is minor closure of contraction-deletion-depth. CoRR (2024)
Marcin Brianski, James Davies, Bartosz Walczak
Separating Polynomial χ-Boundedness from χ-Boundedness. Comb. 44 (1) (2024)
Marcin Brianski, Gwenaël Joret, Michal T. Seweryn
Pathwidth Versus Cocircumference. SIAM J. Discret. Math. 38 (1) (2024)
Marcin Brianski, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michal T. Seweryn, Roohani Sharma
Treedepth vs Circumference. Comb. 43 (4) (2023)
Marcin Brianski, Gwenaël Joret, Michal T. Seweryn
Pathwidth vs cocircumference. CoRR (2023)
Marcin Brianski, Daniel Král, Ander Lamaison
Closure property of contraction-depth of matroids. CoRR (2023)
Marcin Brianski, Martin Koutecký, Daniel Král', Kristýna Pekárková, Felix Schröder
Characterization of Matrices with Bounded Graver Bases and Depth Parameters and Applications to Integer Programming. ICALP (2022)
Marcin Brianski, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michal T. Seweryn, Roohani Sharma
Treedepth vs circumference. CoRR (2022)
Marcin Brianski, Adam Szady
A short note on graphs with long Thomason chains. Discret. Math. 345 (1) (2022)
Marcin Brianski, Martin Koutecký, Daniel Král, Kristýna Pekárková, Felix Schröder
Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming. CoRR (2022)
Marcin Brianski, James Davies, Bartosz Walczak
Separating polynomial χ-boundedness from χ-boundedness. CoRR (2022)
Marcin Brianski, Stefan Felsner, Jedrzej Hodor, Piotr Micek
Reconfiguring Independent Sets on Interval Graphs. MFCS (2021)
Marcin Brianski, Piotr Micek, Michal Pilipczuk, Michal T. Seweryn
Erdös-Hajnal Properties for Powers of Sparse Graphs. SIAM J. Discret. Math. 35 (1) (2021)
Marcin Brianski, Jan Gwinner, Vladyslav Hlembotskyi, Witold Jarnicki, Szymon Plis, Adam Szady
Introducing Structure to Expedite Quantum Search. CoRR (2020)
Jan Gwinner, Marcin Brianski, Wojciech Burkot, Lukasz Czerwinski, Vladyslav Hlembotskyi
Benchmarking 16-element quantum search algorithms on IBM quantum processors. CoRR (2020)