mgr Marcin Briański

Jednostki:

  • Wydział Matematyki i Informatyki UJ
  • Instytut Informatyki Analitycznej
  • Katedra Algorytmiki

Publikacje:

9.
Tara Abrishami, Marcin Briański, Jadwiga Czyżewska, Rose McCarty, Martin Milanič, Paweł Rzążewski, Bartosz Walczak
Excluding a clique or a biclique in graphs of bounded induced matching treewidth, SIAM Journal on Discrete Mathematics vol. 39 (2025), 1189-1200
8.
Marcin Briański, Jędrzej Hodor, Hoang La, Katzper Michno, Piotr Micek
Boolean dimension of a Boolean lattice, Order (2025),
7.
Marcin Briański, James Davies, Bartosz Walczak
Separating polynomial χ-boundedness from χ-boundedness, Combinatorica vol. 44 (2024), 1-8
6.
Marcin Briański, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michał Seweryn, Roohani Sharma
Treedepth vs circumference, Combinatorica vol. 43 (2023), 659-664
5.
Marcin Briański, 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, International Colloquium on Automata Languages and Programming [ICALP], (2022), 29:1-29:20
4.
Marcin Briański, Jan Gwinner, Vladyslav Hlembotskyi, Witold Jarnicki, Szymon Pliś, Adam Szady
Introducing Structure to Expedite Quantum Search, Physical Review A (2021),
3.
Marcin Briański, Adam Szady
A short note on graphs with long Thomason's chains, Discrete Mathematics (2021),
2.
Marcin Briański, Piotr Micek, Michał Pilipczuk, Michał Seweryn
Erdös-Hajnal Properties for Powers of Sparse Graphs, SIAM Journal on Discrete Mathematics vol. 35 (1) (2021), 447-464
1.
Marcin Briański, Stefan Felsner, Jędrzej Hodor, Piotr Micek
Reconfiguring independent sets on interval graphs, International Symposium on Mathematical Foundations of Computer Science [MFCS] vol. Leibniz International Proceedings in Informatics (LIPIcs) 202 (2021), 14

Granty (realizowane po maju 2009 roku)

TytułRolaRozpoczęcieZakończenie
Kolorowania, kliki i zbiory niezależne w klasach grafówWykonawca2020-04-102025-04-09