Publications

Jana Masaříková

2022

• Pavel Dvořák, Tomáš Masařík , Jana Masaříková , Paweł Rzążewski , Aneta Żuk, Monika Krawczyk, List Locally Surjective Homomorphisms in Hereditary Graph Classes, Leibniz International Proceedings in Informatics, The 33rd International Symposium on Algorithms and Computation, Seoul, the Republic of Korea, 19 December 2022 - 21 December 2022, 248 2022, p. 30:1-30:15. See in PBN
• Konrad Majewski , Tomáš Masařík , Jana Masaříková , Karolina Okrasa, Marcin Pilipczuk , Paweł Rzążewski , Marek Sokołowski , Max weight independent set in graphs with no long claws: An analog of the Gyárfás' path argument, Leibniz International Proceedings in Informatics, LIPIcs, 49th International Colloquium on Automata, Languages and Programming, Paris, France, 4 July 2022 - 8 July 2022. See in PBN
• 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, p. 1526-1547. See in 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, p. 1416-1435. See in 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 June 2021 - 25 June 2021, 12911 2021, p. 388--401. See in 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 September 2021 - 10 September 2021. See in 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 September 2021 - 10 September 2021. See in 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. See in 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 June 2020 - 26 June 2020. See in 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, p. 1833-1858. See in 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 August 2020 - 28 August 2020. See in 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 December 2020 - 18 December 2020. See in PBN