Sledovat
Jana Masaříková
Jana Masaříková
Další jménaJana Novotná
University of Warsaw
E-mailová adresa ověřena na: kam.mff.cuni.cz
Název
Citace
Citace
Rok
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
List locally surjective homomorphisms in hereditary graph classes
P Dvořák, M Krawczyk, T Masařík, J Novotná, P Rzążewski, A Żuk
arXiv preprint arXiv:2202.12438, 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
Separator Theorem and Algorithms for Planar Hyperbolic Graphs
S Kisfaludi-Bak, J Masaříková, EJ van Leeuwen, B Walczak, K Węgrzycki
arXiv preprint arXiv:2310.11283, 2023
12023
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
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–17