Marcin Brianski

According to our database, Marcin Brianski authored at least 17 papers between 2020 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Burling Graphs in Graphs with Large Chromatic Number.

Tara Abrishami, Marcin Brianski, James Davies, Xiying Du, Jana Masaríková, Pawel Rzazewski, Bartosz Walczak

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

On Integer Programs That Look Like Paths.

Marcin Brianski, Alexandra Lassota, Kristýna Pekárková, Michal Pilipczuk, Janina Reuter

Proceedings of the Integer Programming and Combinatorial Optimization, 2026

2025

Boolean Dimension of a Boolean Lattice.

Marcin Brianski, Jedrzej Hodor, Hoang La, Piotr Micek, Katzper Michno

Order, April, 2025

Excluding a Clique or a Biclique in Graphs of Bounded Induced Matching Treewidth.

Tara Abrishami, Marcin Brianski, Jadwiga Czyzewska, Rose McCarty, Martin Milanic, Pawel Rzazewski, Bartosz Walczak

SIAM J. Discret. Math., 2025

2024

Pathwidth Versus Cocircumference.

Marcin Brianski, Gwenaël Joret, Michal T. Seweryn

SIAM J. Discret. Math., March, 2024

Erdös-Pósa property of tripods in directed graphs.

Marcin Brianski, Meike Hatzel, Karolina Okrasa, Michal Pilipczuk

CoRR, 2024

Branch-depth is minor closure of contraction-deletion-depth.

Marcin Brianski, Daniel Král, Kristýna Pekárková

CoRR, 2024

Separating Polynomial χ-Boundedness from χ-Boundedness.

Marcin Brianski, James Davies, Bartosz Walczak

Comb., 2024

2023

Treedepth vs Circumference.

Marcin Brianski, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michal T. Seweryn, Roohani Sharma

Comb., August, 2023

Closure property of contraction-depth of matroids.

Marcin Brianski, Daniel Král, Ander Lamaison

CoRR, 2023

Pathwidth vs cocircumference.

Marcin Brianski, Gwenaël Joret, Michal T. Seweryn

CoRR, 2023

2022

A short note on graphs with long Thomason chains.

Marcin Brianski, Adam Szady

Discret. Math., 2022

Characterization of Matrices with Bounded Graver Bases and Depth Parameters and Applications to Integer Programming.

Marcin Brianski, Martin Koutecký, Daniel Král', Kristýna Pekárková, Felix Schröder

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Erdös-Hajnal Properties for Powers of Sparse Graphs.

Marcin Brianski, Piotr Micek, Michal Pilipczuk, Michal T. Seweryn

SIAM J. Discret. Math., 2021

Reconfiguring Independent Sets on Interval Graphs.

Marcin Brianski, Stefan Felsner, Jedrzej Hodor, Piotr Micek

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

2020

Benchmarking 16-element quantum search algorithms on IBM quantum processors.

Jan Gwinner, Marcin Brianski, Wojciech Burkot, Lukasz Czerwinski, Vladyslav Hlembotskyi

CoRR, 2020

Introducing Structure to Expedite Quantum Search.

Marcin Brianski, Jan Gwinner, Vladyslav Hlembotskyi, Witold Jarnicki, Szymon Plis, Adam Szady

CoRR, 2020