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 | 56 | 2022 |
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 | 45 | 2019 |
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 | 29 | 2019 |
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 | 28 | 2021 |
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 | 28* | 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 | 22* | 2019 |
Parameterized Complexity of Fair Deletion Problems T Masařík, T Toufar Discrete Applied Mathematics 278, 51-61, 2020 | 20 | 2020 |
-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 | 18 | 2021 |
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 | 14* | 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 | 14 | 2020 |
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 | 13 | 2020 |
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 | 12 | 2020 |
Notes on Complexity of Packing Coloring M Kim, B Lidický, T Masařík, F Pfender Information Processing Letters 137, 6-10, 2018 | 12 | 2018 |
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 | 10* | 2024 |
On Weighted Graph Separation Problems and Flow-augmentation EJ Kim, T Masařík, M Pilipczuk, R Sharma, M Wahlström arXiv preprint arXiv:2208.14841, 2022 | 10 | 2022 |
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 | 9 | 2022 |
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, ... ICALP 2022, 2022 | 9 | 2022 |
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 | 9 | 2021 |
Flexibility of Planar Graphs---Sharpening the Tools to Get Lists of Size Four I Choi, FC Clemen, M Ferrara, P Horn, F Ma, T Masařík Discrete Applied Mathematics 306, 120-132, 2022 | 8* | 2022 |
Flexibility of Planar Graphs without 4-Cycles T Masařík Acta Mathematica Universitatis Comenianae 88 (3), 935-940, 2019 | 8 | 2019 |