Follow
Tomáš Masařík
Title
Cited by
Cited by
Year
Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory
J Baste, MR Fellows, L Jaffke, T Masařík, MO Oliveira, G Philip, ...
Artificial Intelligence 303, 103644:1-103644:15, 2022
682022
Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity
D Knop, M Koutecký, T Masařík, T Toufar
Logical Methods in Computer Science 15 (4), 12:1-12:32, 2019
482019
FPT Algorithms for Diverse Collections of Hitting Sets
J Baste, L Jaffke, T Masařík, G Philip, G Rote
Algorithms 12 (12), 254:1-254:18, 2019
362019
Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices
P Dvořák, AE Feldmann, D Knop, T Masařík, T Toufar, P Veselý
SIAM Journal on Discrete Mathematics 35 (1), 546-574, 2021
302021
Colouring -Free Graphs
T Klimošová, J Malík, T Masařík, J Novotná, D Paulusma, V Slívová
Algorithmica 82 (7), 1833-1858, 2020
29*2020
Parameterized Complexity of Fair Vertex Evaluation Problems
D Knop, T Masařík, T Toufar
44th International Symposium on Mathematical Foundations of Computer Science …, 2019
24*2019
Parameterized Complexity of Fair Deletion Problems
T Masařík, T Toufar
Discrete Applied Mathematics 278, 51-61, 2020
232020
-Bubble Model for Mixed Unit Interval Graphs and its Applications: The MaxCut Problem Revisited
J Kratochvíl, T Masařík, J Novotná
Algorithmica 83 (12), 3649-3680, 2021
202021
Flexibility of Triangle-Free Planar Graphs
Z Dvořák, T Masařík, J Musílek, O Pangrác
Journal of Graph Theory 96 (4), 619-641, 2021
16*2021
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-polynomial Time
P Gartland, D Lokshtanov, T Masařík, M Pilipczuk, M Pilipczuk, ...
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 683-691, 2024
15*2024
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
142020
On Difference Graphs and the Local Dimension of Posets
J Kim, RR Martin, T Masařík, W Shull, HC Smith, A Uzzell, Z Wang
European Journal of Combinatorics 86, 103074:1-103074:13, 2020
132020
Notes on Complexity of Packing Coloring
M Kim, B Lidický, T Masařík, F Pfender
Information Processing Letters 137, 6-10, 2018
132018
Flexibility of Planar Graphs of Girth at least Six
Z Dvořák, T Masařík, J Musílek, O Pangrác
Journal of Graph Theory 95 (3), 457-466, 2020
122020
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 Novotná, K Okrasa, M Pilipczuk, P Rzążewski, ...
ACM Transactions on Computation Theory 16 (2), 8:1-8:18, 2024
112024
On Weighted Graph Separation Problems and Flow-augmentation
EJ Kim, T Masařík, M Pilipczuk, R Sharma, M Wahlström
SIAM Journal on Discrete Mathematics 38 (1), 170-189, 2024
112024
Flexible List Colorings in Graphs with Special Degeneracy Conditions
P Bradshaw, T Masařík, L Stacho
Journal of Graph Theory 101 (4), 717-745, 2022
112022
A Tight Quasi-polynomial Bound for Global Label Min-Cut
L Jaffke, PT Lima, T Masařík, M Pilipczuk, US Souza
SODA 2023 (arXiv: 2207.07426), 2023
102023
A Generalised Theory of Proportionality in Collective Decision Making
T Masařík, G Pierczyński, P Skowron
EC, 2024
9*2024
Random 2-Cell Embeddings of Multistars
J Campion Loth, K Halasz, T Masařík, B Mohar, R Šámal
Proceedings of the American Mathematical Society 150 (9), 3699-3713, 2021
92021
The system can't perform the operation now. Try again later.
Articles 1–20