Matthias Mnich
Matthias Mnich
TU Hamburg
Verified email at tuhh.de - Homepage
Title
Cited by
Cited by
Year
The complexity ecology of parameters: An illustration using bounded max leaf number
M Fellows, D Lokshtanov, N Misra, M Mnich, F Rosamond, S Saurabh
Theory of Computing Systems 45 (4), 822-848, 2009
582009
Scheduling and fixed-parameter tractability
M Mnich, A Wiese
Mathematical Programming 154 (1-2), 533-562, 2015
552015
Max-cut parameterized above the Edwards-Erdős bound
R Crowston, M Jones, M Mnich
International Colloquium on Automata, Languages, and Programming, 242-253, 2012
412012
Feedback vertex sets in tournaments
S Gaspers, M Mnich
European Symposium on Algorithms, 267-277, 2010
402010
Interval scheduling and colorful independent sets
R Van Bevern, M Mnich, R Niedermeier, M Weller
Journal of Scheduling 18 (5), 449-469, 2015
392015
Uniqueness, intractability and exact algorithms: reflections on level-k phylogenetic networks
L Iersel, SM Kelk, M Mnich
arXiv. org e-Print archive, 1-18, 2008
382008
Combinatorial n-fold integer programming and applications
D Knop, M Koutecký, M Mnich
Mathematical Programming, 1-34, 2019
352019
Betweenness parameterized above tight lower bound
G Gutin, EJ Kim, M Mnich, A Yeo
Journal of Computer and System Sciences 76 (8), 872-878, 2010
32*2010
Voting and bribing in single-exponential time
D Knop, M Koutecký, M Mnich
ACM Transactions on Economics and Computation (TEAC) 8 (3), 1-28, 2020
312020
Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables
G Gutin, L van Iersel, M Mnich, A Yeo
Journal of Computer and System Sciences, 2011
312011
Domination when the stars are out
D Hermelin, M Mnich, EJV Leeuwen, G Woeginger
ACM Transactions on Algorithms (TALG) 15 (2), 1-90, 2019
28*2019
Parameterized complexity of machine scheduling: 15 open problems
M Mnich, R van Bevern
Computers & Operations Research 100, 254-261, 2018
262018
Polynomial kernels for weighted problems
M Etscheid, S Kratsch, M Mnich, H Röglin
Journal of Computer and System Sciences 84, 1-10, 2017
262017
Linear kernel for planar connected dominating set
D Lokshtanov, M Mnich, S Saurabh
International Conference on Theory and Applications of Models of Computation …, 2009
262009
A linear kernel for a planar connected dominating set
D Lokshtanov, M Mnich, S Saurabh
Theoretical Computer Science 412 (23), 2536-2543, 2011
252011
Induced matchings in subcubic planar graphs
RJ Kang, M Mnich, T Müller
SIAM Journal on Discrete Mathematics 26 (3), 1383-1411, 2012
212012
Linear kernels and linear-time algorithms for finding large cuts
M Etscheid, M Mnich
Algorithmica 80 (9), 2574-2615, 2018
192018
Kernel and fast algorithm for dense triplet inconsistency
S Guillemot, M Mnich
Theoretical Computer Science 494, 134-143, 2013
192013
All ternary permutation constraint satisfaction problems parameterized above average have kernels with quadratic numbers of variables
G Gutin, L Van Iersel, M Mnich, A Yeo
European Symposium on Algorithms, 326-337, 2010
18*2010
Ranking and drawing in subexponential time
H Fernau, FV Fomin, D Lokshtanov, M Mnich, G Philip, S Saurabh
International Workshop on Combinatorial Algorithms, 337-348, 2010
182010
The system can't perform the operation now. Try again later.
Articles 1–20