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. 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 deletion problems II. (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 (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