Marcin Brianski

According to our database, Marcin Brianski authored at least 12 papers between 2020 and 2024.

Collaborative distances:

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

2024

Pathwidth Versus Cocircumference.

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

SIAM J. Discret. Math., March, 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