DIMEA laboratory
2022 Publications
This page lists 2022 publications coauthored by researchers affiliated with the DIMEA laboratory of the Faculty of Informatics.
Journal papers
- J. Bensmail, S. Das, S. Nandi, T. Pierron, S. Sen, E. Sopena: On the signed chromatic number of some classes of graphs, Discrete Mathematics 345 (2022), article no. 112664, 20pp.
- D. Bokal, Z. Dvořák, P. Hliněný, J. Leanos, B. Mohar, T. Wiedera: Bounded degree conjecture holds precisely for c-crossing-critical graphs with c≤12, Combinatorica 42 (2022), 701-728.
- T. F. N. Chan, J. W. Cooper, M. Koutecký, D. Kráľ, K. Pekárková: Matrices of optimal tree-depth and a row-invariant parameterized algorithm for integer programming, SIAM Journal on Computing 51 (2022), 664-700.
- T. F. N. Chan, D. Kráľ, B. Mohar, D. R. Wood: Inducibility and universality for trees, Combinatorial Theory 2(3) (2022), #2, 31pp.
- J. W. Cooper, A. Grzesik, A. Kabela, D. Kráľ: Packing and covering directed triangles asymptotically, European Journal of Combinatorics 101 (2022), article no. 103462, 9pp.
- J. W. Cooper, D. Kráľ, A. Lamaison, S. Mohr: Quasirandom Latin squares, Random Structures and Algorithms 61 (2022), 298-308.
- Z. Dvořák, D. Kráľ, R. Thomas: Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm, Journal of Combinatorial Theory Series B 152 (2022), 483-504.
- R. Hancock, A. Treglown: An asymmetric random Rado theorem for single equations: the 0-statement, Random Structures and Algorithms 60 (2022), 529-550.
- A. Kabela, D. Kráľ, J. A. Noel, T. Pierron: Density maximizers of layered permutations, Electronic Journal of Combinatorics 29 (2022), #P3.56, 21pp.
- D. Kráľ, J. A. Noel, S. Norine, J. Volec, F. Wei: Non-bipartite k-common graphs, Combinatorica 42 (2022), 87-114.
- M. Kurečka: Lower bound on the size of a quasirandom forcing set of permutations, Combinatorics, Probability and Computing 31 (2022), 304-319.
- A. Lamaison, A. Müyesser, M. Tait: On a colored Turán problem of Diwan and Mubayi, Discrete Mathematics 345 (2022), 113003, 8pp.
Peer-reviewed conference proceedings
- D. Ağaoğlu Çağırıcı, P. Hliněný: Isomorphism testing for T-graphs in FPT, 16th International Conference and Workshops on Algorithms and Computation (WALCOM'22), LNCS vol. 13174, Springer, 2022, 239-250.
- J. Balabán, P. Hliněný, J. Jedelský: Twin-width and transductions of proper k-mixed-thin hraphs, 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'22), LNCS vol. 13453, Springer, 2022, 43-55.
- M. Bekos, G. Da Lozzo, P. Hliněný, M. Kaufmann: Graph product structure for h-framed graphs, 33rd International Symposium on Algorithms and Computation (ISAAC'22), LIPIcs vol. 248, 2022, article no. 23, 15pp.
- M. Briański, M. Koutecký, D. Kráľ, K. Pekárková, F. Schröder: Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming, 49th International Colloquium Automata, Languages and Programming (ICALP'22), LIPIcs vol. 229, article no. 29, 2022, 20pp.
- R. Ganian, F. Pokrývka, A. Schidler, K. Simonov, S. Szeider: Weighted model counting with twin-width, 25th International Conference on Theory and Applications of Satisfiability Testing (SAT'22), LIPIcs vol. 236, 2022, article no.15, 17pp.
- T. Hamm, P. Hliněný: Parameterised partially-predrawn crossing number, 38th International Symposium on Computational Geometry (SoCG'22), LIPIcs vol. 224, article no. 46, 2022, 15pp.
Proceedings of Discrete Mathematics Days'22
- M. Borbényi, P. Fekete, A. Hrušková, A. Lamaison: Logarithmic convergence of projective planes, in: L. F. Tabera Alonso (ed.): Discrete Mathematics Days 2022, Editorial Universidad de Cantabria, 2022, 54-57.
- D. Kráľ, A. Lamaison, P. P. Pach: Common systems of two equations over the binary field, in: L. F. Tabera Alonso (ed.): Discrete Mathematics Days 2022, Editorial Universidad de Cantabria, 2022, 169-173.