Publikacje

Jana Masaříková

2025

• Romain Bourneuf, Jana Masaříková , Wojciech Nadara , Marcin Pilipczuk , Graphs with No Long Claws: An Improved Bound for the Analog of the Gyárfás' Path Argument, 50th International Symposium on Mathematical Foundations of Computer Science, Warsaw, Poland, 25 sierpnia 2025 - 29 sierpnia 2025, 345 (28) 2025, s. 1-16. Zobacz w PBN

2024

• Sándor Kisfaludi-Bak, Jana Masaříková , Erik Jan van Leeuwen, Bartosz Walczak, Karol Węgrzycki, Separator Theorem and Algorithms for Planar Hyperbolic Graphs, 40th International Symposium on Computational Geometry, Athens, Greece, 11 czerwca 2024 - 14 czerwca 2024, 293 (67) 2024, s. 1-17. Zobacz w PBN

2022

• Vít Jelínek, Tereza Klimošová, Tomáš Masařík , Jana Masaříková , Aneta Pokorná, On 3-Coloring of ($$2P_4,C_5$$)-Free Graphs, Algorithmica, 84 (6) 2022, s. 1526-1547. Zobacz w PBN
• Peter Bradshaw, Tomáš Masařík , Jana Masaříková , Ladislav Stacho, Robust Connectivity of Graphs on Surfaces, SIAM JOURNAL ON DISCRETE MATHEMATICS, 36 (2) 2022, s. 1416-1435. Zobacz w PBN
• Marthe Bonamy, Łukasz Bożyk , Andrzej Grzesik, Meike Hatzel, Tomáš Masařík , Jana Masaříková , Karolina Okrasa, Tuza's conjecture for threshold graphs, Discrete Mathematics and Theoretical Computer Science, 24 (1) 2022, s. 1-14. Zobacz w PBN

2021

• Vít Jelínek, Tereza Klimošová, Tomáš Masařík , Jana Masaříková , Aneta Pokorná, On 3-Coloring of (2P_4,C_4)-Free Graphs, 47th International Workshop on Graph-Theoretic Concepts in Computer Science WG 2021, Warszawa, Poland, 23 czerwca 2021 - 25 czerwca 2021, 12911 2021, s. 388--401. Zobacz w PBN
• Peter Bradshaw, Tomáš Masařík , Jana Masaříková , Ladislav Stacho, Robust Connectivity of Graphs on Surfaces, European Conference on Combinatorics, Graph Theory and Appliations 2021, Barcelona, Spain, 6 września 2021 - 10 września 2021. Zobacz w PBN
• Marthe Bonamy, Łukasz Bożyk , Andrzej Grzesik, Meike Hatzel, Tomáš Masařík , Jana Masaříková , Tuza's Conjecture for Threshold Graphs, European Conference on Combinatorics, Graph Theory and Appliations 2021, Barcelona, Spain, 6 września 2021 - 10 września 2021. Zobacz w PBN
• Jan Kratochvíl, Jana Masaříková , Tomáš Masařík , U-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited, Algorithmica, 2021. Zobacz w PBN

2020

• Konrad Dabrowski, Tomáš Masařík , Jana Masaříková , Daniël Paulusma, Paweł Rzążewski , Clique-Width: Harnessing the Power of Atoms, 46th International Workshop, {WG} 2020, Leeds, the United Kingdom of Great Britain and Northern Ireland, 24 czerwca 2020 - 26 czerwca 2020. Zobacz w PBN
• Tereza Klimošová, Josef Malík, Daniël Paulusma, Veronika Slívová, Tomáš Masařík , Jana Masaříková , Colouring (Pr + Ps)-Free Graphs, Algorithmica, 82 (7) 2020, s. 1833-1858. Zobacz w PBN
• Jan Kratochvíl, Tomáš Masařík , Jana Masaříková , U-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited, 45th International Symposium on Mathematical Foundations of Computer Science, Prague, Czechia, 24 sierpnia 2020 - 28 sierpnia 2020. Zobacz w PBN
• Karolina Okrasa, Łukasz Bożyk , Jan Derbisz, Tomasz Krawczyk, Jana Masaříková , Vertex deletion into bipartite permutation graphs, Leibniz International Proceedings in Informatics, 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), Hong Kong, China, 14 grudnia 2020 - 18 grudnia 2020. Zobacz w PBN