DIMEA laboratory
2025 Publications
This page lists 2025 publications coauthored by researchers affiliated with the DIMEA laboratory of the Faculty of Informatics.
Journal papers
- J. Balabán, R. Ganian, M. Rocton: Computing Twin-Width Parameterized by the Feedback Edge Number and Vertex Integrity, SIAM Journal on Discrete Mathematics.
- P. Hliněný: Twin-width of planar graphs; a short proof, European Journal of Combinatorics.
- P. Hliněný, J. Jedelský: Twin-Width of Planar Graphs Is at Most 8, and Some Related Bounds, SIAM Journal on Discrete Mathematics.
- P. Hliněný, M. Korbela: On 13-crossing-critical graphs with arbitrarily large degrees, Discrete Mathematics.
- P. Hliněný, A. Straka: Stack and queue numbers of graphs revisited, European Journal of Combinatorics.
Peer-reviewed conference proceedings
- J. Balabán, M. Gehnen, H. Lotze, F. Seesemann, M. Stocker: Online Knapsack Problems with Estimates, 50th International Symposium on Mathematical Foundations of Computer Science, MFCS 2025.
- J. Balabán, D. Mock, P. Rossmanith: Solving Partial Dominating Set and Related Problems Using Twin-Width, 50th International Symposium on Mathematical Foundations of Computer Science, MFCS 2025.
- É. Colin de Verdière, P. Hliněný: A Unified FPT Framework for Crossing Number Problems, 33rd Annual European Symposium on Algorithms, ESA 2025.
- P. Hliněný: Complexity of Anchored Crossing Number and Crossing Number of Almost Planar Graphs, 50th International Symposium on Mathematical Foundations of Computer Science, MFCS 2025.
- P. Hliněný, J. Jedelský: Transductions of Graph Classes Admitting Product Structure, 40th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2025.