Follow
Jana Masaříková
Jana Masaříková
Other namesJana Novotná
University of Warsaw
Verified email at kam.mff.cuni.cz
Title
Cited by
Cited by
Year
Colouring (Pr + Ps)-Free Graphs
T Klimošová, J Malík, T Masařík, J Novotná, D Paulusma, V Slívová
Algorithmica 82, 1833-1858, 2020
262020
-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited
J Kratochvíl, T Masařík, J Novotná
Algorithmica, 1-32, 2021
17*2021
Duality gap in interval linear programming
J Novotná, M Hladík, T Masařík
Journal of Optimization Theory and Applications 184 (2), 565-580, 2020
132020
Max weight independent set in graphs with no long claws: An analog of the gyárfás’ path argument
K Majewski, T Masařík, J Masaříková, K Okrasa, M Pilipczuk, P Rzążewski, ...
ACM Transactions on Computation Theory 16 (2), 1-18, 2024
92024
Subexponential-time algorithms for finding large induced sparse subgraphs
J Novotná, K Okrasa, M Pilipczuk, P Rzążewski, EJ van Leeuwen, ...
Algorithmica 83, 2634-2650, 2021
92021
Vertex deletion into bipartite permutation graphs
Ł Bożyk, J Derbisz, T Krawczyk, J Novotná, K Okrasa
Algorithmica 84 (8), 2271-2291, 2022
82022
Taming graphs with no large creatures and skinny ladders
J Gajarský, L Jaffke, PT Lima, J Novotná, M Pilipczuk, P Rzążewski, ...
arXiv preprint arXiv:2205.01191, 2022
52022
Tuza's Conjecture for Threshold Graphs
M Bonamy, Ł Bożyk, A Grzesik, M Hatzel, T Masařík, J Novotná, K Okrasa
Discrete Mathematics & Theoretical Computer Science 24 (Graph Theory), 2022
32022
Clique‐width: Harnessing the power of atoms
KK Dabrowski, T Masařík, J Novotná, D Paulusma, P Rzążewski
Journal of Graph Theory 104 (4), 769-810, 2023
22023
On 3-Coloring of ()-Free Graphs
V Jelínek, T Klimošová, T Masařík, J Novotná, A Pokorná
Algorithmica 84 (6), 1526-1547, 2022
22022
Robust connectivity of graphs on surfaces
P Bradshaw, T Masarík, J Novotná, L Stacho
SIAM Journal on Discrete Mathematics 36 (2), 1416-1435, 2022
22022
Minimal sum labeling of graphs
M Konečný, S Kučera, J Novotná, J Pekárek, Š Šimsa, M Töpfer
Journal of Discrete Algorithms 52, 29-37, 2018
22018
Computational and structural apects of interval graphs and their variants
J Novotná
Univerzita Karlova, Matematicko-fyzikální fakulta, 2019
2019
On the Simultaneous Minimum Spanning Trees Problem
M Konečný, S Kučera, J Novotná, J Pekárek, M Smolík, J Tětek, M Töpfer
Conference on Algorithms and Discrete Applied Mathematics, 235-248, 2018
2018
Dualita v intervalovém lineárním programování
J Novotná
Univerzita Karlova, Matematicko-fyzikální fakulta, 2016
2016
The system can't perform the operation now. Try again later.
Articles 1–15