Tomáš Masařík

Cited by

	All	Since 2018
Citations	311	304
h-index	11	11
i10-index	11	11

120

201620172018201920202021202220231 2 5 24 44 68 114 38

Public access

View all

18 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Dusan KnopCzech Technical University in PragueVerified email at fit.cvut.cz
Tomáš ToufarComputer Science Institute of Charles UniversityVerified email at iuuk.mff.cuni.cz
Jana Novotnádoctoral student, University of WarsawVerified email at kam.mff.cuni.cz
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiVerified email at mimuw.edu.pl
Lars JaffkeUniversity of Bergen, NorwayVerified email at uib.no
Geevarghese PhilipFaculty Member at Chennai Mathematical InstituteVerified email at cmi.ac.in
Paweł RzążewskiWarsaw University of Technology, Faculty of Mathematics and Information ScienceVerified email at mini.pw.edu.pl
Ondřej PangrácComputer Science Institute, Charles University, PragueVerified email at iuuk.mff.cuni.cz
Manuel SorgeTU WienVerified email at ac.tuwien.ac.at
Daniel PaulusmaDepartment of Computer Science, Durham UniversityVerified email at durham.ac.uk
Michael FellowsProfessor of Informatics, University of BergenVerified email at uib.no
Frances rosamondUniversity of Bergen, NorwayVerified email at uib.no
Mateus de Oliveira OliveiraStockholm UniversityVerified email at uib.no
Zdenek DvorakComputer Science Institute, Charles University, PragueVerified email at ucw.cz
Karolina OkrasaWarsaw University of TechnologyVerified email at mini.pw.edu.pl
Martin KouteckýCharles UniversityVerified email at iuuk.mff.cuni.cz
Bernard LidickýProfessor, Iowa State UniversityVerified email at iastate.edu
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaVerified email at kam.mff.cuni.cz
Pavel VeselýComputer Science Institute of Charles University, Prague, Czech RepublicVerified email at iuuk.mff.cuni.cz
Marthe BonamyLaBRI, CNRS, Université BordeauxVerified email at u-bordeaux.fr

Tomáš Masařík

University of Warsaw

Verified email at mimuw.edu.pl - Homepage

Graph theory Graph coloring Computational complexity Parameterized complexity Discrete mathematics


Title Sort by citations Sort by year Sort by 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	40*	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	35	2019
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	24*	2020
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	23	2021
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	20	2019
Parameterized Complexity of Fair Vertex Evaluation Problems D Knop, T Masařík, T Toufar 44th International Symposium on Mathematical Foundations of Computer Science …, 2019	17*	2019
-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	15	2021
Parameterized Complexity of Fair Deletion Problems T Masařík, T Toufar Discrete Applied Mathematics 278, 51-61, 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
Notes on Complexity of Packing Coloring M Kim, B Lidický, T Masařík, F Pfender Information Processing Letters 137, 6-10, 2018	12	2018
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	11*	2021
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	9	2020
Flexibility of Planar Graphs without 4-Cycles T Masařík Acta Mathematica Universitatis Comenianae 88 (3), 935-940, 2019	8	2019
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	7	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	6	2022
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	6	2020
Packing Directed Cycles Quarter- and Half-Integrally T Masařík, I Muzi, M Pilipczuk, P Rzążewski, M Sorge Combinatorica, 1-30, 2022	5*	2022
Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View R Hušek, D Knop, T Masařík 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), 2020	5	2020
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 (1), 1-14, 2022	4	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	4	2021

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors