Matthias Mnich

Publications

653

Citations

H-Index

2009

Active since

Affiliations

Eindhoven University of Technology(Current)

University of Bonn

Maastricht University

Max Planck Institute for Informatics

University of Bergen

Matthias Mnich is an author at Eindhoven University of Technology specializing in engineering, computational complexity, and combinatorial optimization.

ORCID

Top concepts

EngineeringComputational ComplexityCombinatorial OptimizationComputer ScienceMathematical ProgrammingDiscrete MathematicsGraph TheoryOperations ResearchApproximation TheoryDiscrete Optimization

Publications per year

2009–2022

Publications

The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number

Michael R. Fellows, Daniel Lokshtanov, Neeldhara Misra et al. · Theory of Computing Systems · 2009 · 102 citations

Engineering, Parameterized Complexity, Parameterized Algorithm +6

Scheduling and fixed-parameter tractability

Matthias Mnich, Andreas Wiese · Mathematical Programming · 2014 · 66 citations

Mathematical Programming, Engineering, Scheduling Analysis +9

Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables

Gregory Gutin, Leo van Iersel, Matthias Mnich et al. · Journal of Computer and System Sciences · 2011 · 63 citations · Full text

Mathematical Programming, Engineering, Constraint Satisfaction +10

Parameterized complexity of machine scheduling: 15 open problems

Matthias Mnich, René van Bevern · Computers & Operations Research · 2018 · 62 citations · Full text

Engineering, Scheduling Problem, Computational Complexity +6

A Linear Kernel for Planar Connected Dominating Set

Daniel Lokshtanov, Matthias Mnich, Saket Saurabh · Theoretical Computer Science · 2010 · 55 citations · Full text

Mathematical Programming, Engineering, Linear Kernel +4

Rows per page

1–5 of 23