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.

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. 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ý):
  2. On the Decomposition of Graphs into Difference Graphs and the Local Dimension of Posets (J. Kim, R.R. Martin, TM, W. Shull, H.C. Smith, A. Uzzell, Z. Wang):
  3. Notes on complexity of packing coloring (M. Kim, B. Lidický, TM, F. Pfender):
    • A journal version (submitted 2017) in IPL journal.
    • An arXiv version.
  4. Flexibility of triangle-free planar graphs (Z. Dvořák, TM, J. Musílek, O. Pangrác):
  5. Duality gap in interval linear programming (J. Novotná, M. Hladík, TM):
  6. Parameterized complexity of fair deletion problems II. (D. Knop, TM, T. Toufar):
  7. Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity (D. Knop, M. Koutecký, TM, T. Toufar):
  8. Computational complexity of Distance Edge labeling [extended version] (D. Knop, TM):
  9. Parameterized complexity of fair deletion problems (TM, T. Toufar):
  10. Anti-Path Cover on Sparse Graph Classes (P. Dvořák, D. Knop, TM):
  11. Triangle-free planar graphs with the smallest independence number (Z. Dvořak, TM, J. Musílek, O. Pangrác):
  12. Computational complexity of Distance Edge labeling (D. Knop, TM):

Internships / research colaboration


Other publications (editorial)

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

Profile for TarkenCZE-Maso sDn