Matthias Mnich - Concepedia

Author

Matthias Mnich

Eindhoven University of Technology ORCID

Also Known As

M. Mnich, MATTHIAS MNICH, Makoto Terao, Matthias Mnich, Mnich, M (Matthias), Mnich, Matthias, Schulz, Christian

141

Publications

1.1K

Citations

H-Index

Concepts

All Affiliations

Eindhoven University of Technology University of Bonn Maastricht University Max Planck Institute for Informatics University of Bergen

About

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

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	12	15	537
2	Business	2	2	49
3	Medicine	1	1	31
4	Natural Sciences	1	1	31
5	Biology	1	1	31

Matthias Mnich

Publications

653

Citations

H-Index

Page 1

	Year	Citations
The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number Michael R. Fellows, Daniel Lokshtanov, Neeldhara Misra, Theory of Computing Systems EngineeringParameterized ComplexityParameterized AlgorithmComputational ComplexityTime Complexity	2009	102
Scheduling and fixed-parameter tractability Matthias Mnich, Andreas Wiese Mathematical Programming Mathematical ProgrammingEngineeringScheduling AnalysisScheduling ProblemFormal Methods	2014	66
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, Journal of Computer and System Sciences Mathematical ProgrammingEngineeringConstraint SatisfactionCombinatory AnalysisQuadratic Number	2011	63
Parameterized complexity of machine scheduling: 15 open problems Matthias Mnich, René van Bevern Computers & Operations Research EngineeringScheduling ProblemComputational ComplexityScheduling (Computing)Computer Science	2018	62
A Linear Kernel for Planar Connected Dominating Set Daniel Lokshtanov, Matthias Mnich, Saket Saurabh Theoretical Computer Science Mathematical ProgrammingEngineeringLinear KernelReproducing Kernel MethodConvex Hull	2010	55
UNIQUENESS, INTRACTABILITY AND EXACT ALGORITHMS: REFLECTIONS ON LEVEL-K PHYLOGENETIC NETWORKS Leo van Iersel, Steven Kelk, Matthias Mnich Journal of Bioinformatics and Computational Biology GeneticsNetwork AnalysisLevel KPhylogeneticsMolecular Ecology	2009	31
Polynomial kernels for weighted problems Michael Etscheid, Stefan Kratsch, Matthias Mnich, Journal of Computer and System Sciences Mathematical ProgrammingEngineeringOrthogonal PolynomialReproducing Kernel MethodPolynomial Kernels	2016	31
Feedback Vertex Sets in Tournaments Serge Gaspers, Matthias Mnich Journal of Graph Theory Directed GraphEngineeringTournament GraphsGame TheoryComputational Complexity	2012	29
Betweenness parameterized above tight lower bound Gregory Gutin, Eun Jung Kim, Matthias Mnich, Journal of Computer and System Sciences EngineeringParameterized AlgorithmLower BoundTight Lower BoundFunctional Analysis	2010	26
Voting and Bribing in Single-Exponential Time Dušan Knop, Martin Koutecký, Matthias Mnich ACM Transactions on Economics and Computation Mathematical ProgrammingVoting Rule REngineeringComputational Social ChoiceGame Theory	2020	20

Page 1