Laboratoř DIMEA
2025 Publikace
Tato stránka obsahuje seznam 2025 publikací, jejichž spoluautory jsou výzkumní pracovníci spjatí s laboratoří DIMEA Fakulty informatiky.
Články v časopisech
- 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.
Recenzované konferenční sborníky
- 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.