Concepedia

Tomáš Masařík

TM

6

Publications

97

Citations

6

H-Index

2018

Active since

Affiliations

Charles University(Current)

University of Warsaw

National Institute for Mathematical Sciences

Chennai Mathematical Institute

Warsaw University of Technology

Tomáš Masařík is an author at Charles University specializing in computational complexity, combinatorial optimization, and discrete mathematics.

Top concepts

EngineeringGraph TheoryDiscrete MathematicsComputational ComplexityCombinatorial OptimizationVerificationFormal MethodsAlgorithm DesignComputer ScienceProof Complexity

Publications per year

2018–2021

6

Publications

6

Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory

Julien Baste, Michael R. Fellows, Lars Jaffke et al. · Artificial Intelligence · 2021 · 26 citations

Complex Adaptive System, Parameterized Complexity, Fixed-parameter Tractability Theory +2

Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity

Dušan Knop, Martin Koutecký, Tomáš Masařík et al. · Logical Methods in Computer Science · 2019 · 19 citations · Full text

Engineering, Reachability Problem, Verification +17

Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory

Julien Baste, Michael R. Fellows, Lars Jaffke et al. · 2020 · 18 citations · Full text

Parameterized complexity of fair deletion problems

Tomáš Masařík, Tomáš Toufar · Discrete Applied Mathematics · 2019 · 12 citations · Full text

On difference graphs and the local dimension of posets

Jinha Kim, Ryan R. Martin, Tomáš Masařík et al. · European Journal of Combinatorics · 2019 · 12 citations · Full text

Difference Graphs, Graph Theory, Algebraic Graph Theory +3

Rows per page

1–5 of 6