My research

My name is Tomáš Masařík and I am a PhD student at the Department of Applied Mathematics of the Faculty of Mathematics and Physics at the Charles University, Prague, Czech Republic. My supervisor is Jiří Fiala. I am also affiliated with the Computer Science Institute of Charles University and I participate in the Center of Excellence - Institute for Theoretical Computer Science. Currently, I am on the internship at the University of Warsaw in the project CUTACOMBS.

My research interests are in Graph Theory: mostly coloring problems, computational complexity and parameterized complexity. A list of my publications is also presented at google scholar and orcid. My preprints are usually available at arXiv.


  1. Steiner Tree Heuristics [PACE 2018 TRACK C] (R. Hušek, T. Toufar, D. Knop, TM, E. Eiben):
  2. Colouring (P_r+P_s)-Free Graphs (T. Klimošová, J. Malík, TM, J. Novotná, D. Paulusma, V. Slívová):
  3. Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices (P. Dvořák, A.E. Feldmann, D. Knop, TM, T. Toufar, P. Veselý):
  4. On difference graphs and the local dimension of posets (J. Kim, R.R. Martin, TM, W. Shull, H.C. Smith, A. Uzzell, Z. Wang):
  5. Notes on complexity of packing coloring (M. Kim, B. Lidický, TM, F. Pfender):
  6. Flexibility of triangle-free planar graphs (Z. Dvořák, TM, J. Musílek, O. Pangrác):
  7. Duality gap in interval linear programming (J. Novotná, M. Hladík, TM):
  8. Parameterized Complexity of Fair Vertex Evaluation Problems (D. Knop, TM, T. Toufar):
  9. Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity (D. Knop, M. Koutecký, TM, T. Toufar):
  10. Computational complexity of Distance Edge labeling [extended version] (D. Knop, TM):
  11. Parameterized complexity of fair deletion problems (TM, T. Toufar):
  12. Anti-Path Cover on Sparse Graph Classes (P. Dvořák, D. Knop, TM):
  13. Triangle-free planar graphs with the smallest independence number (Z. Dvořak, TM, J. Musílek, O. Pangrác):
  14. Computational complexity of Distance Edge labeling (D. Knop, TM):

Internships / research colaboration


Other publications (ed.)

  1. Spring School 2018 printed in ITI-series.
  2. Czech-Slovak conference on Graph Theory 2017 printed in ITI-series.
  3. Spring School 2017 printed in ITI-series.
  4. Spring School 2016 printed in ITI-series.
  5. The report from REU 2015 printed in ITI-series.


Room 320, KAM MFF, Malostranské náměstí 25, Praha 1, 11800, Czech Republic
Room 1650, MIMUW, Banacha 2, Warsaw, 02-097, Poland
tel +420 22191 4294

Profile for TarkenCZE-Maso sDýní