Matthias Mnich

	2012
20		Gregory Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo: Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables. J. Comput. Syst. Sci. 78(1): 151-163 (2012)
	2011
19		Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen, Gerhard J. Woeginger: Domination When the Stars Are Out. ICALP (1) 2011: 462-473
18		Daniel Lokshtanov, Matthias Mnich, Saket Saurabh: Planar k-Path in Subexponential Time and Polynomial Space. WG 2011: 262-270
17		Robert Crowston, Mark Jones, Matthias Mnich: Max-Cut Parameterized Above the Edwards-Erdős Bound CoRR abs/1112.3506: (2011)
16		Matthias Mnich: Book review. Oper. Res. Lett. 39(3): 229-230 (2011)
15		Daniel Lokshtanov, Matthias Mnich, Saket Saurabh: A linear kernel for a planar connected dominating set. Theor. Comput. Sci. 412(23): 2536-2543 (2011)
	2010
14		Serge Gaspers, Matthias Mnich: Feedback Vertex Sets in Tournaments. ESA (1) 2010: 267-277
13		Gregory Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo: All Ternary Permutation Constraint Satisfaction Problems Parameterized above Average Have Kernels with Quadratic Numbers of Variables. ESA (1) 2010: 326-337
12		Ross J. Kang, Matthias Mnich, Tobias Müller: Induced Matchings in Subcubic Planar Graphs. ESA (2) 2010: 112-122
11		Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov, Matthias Mnich, Geevarghese Philip, Saket Saurabh: Ranking and Drawing in Subexponential Time. IWOCA 2010: 337-348
10		Sylvain Guillemot, Matthias Mnich: Kernel and Fast Algorithm for Dense Triplet Inconsistency. TAMC 2010: 247-257
9		Gregory Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo: All Ternary Permutation Constraint Satisfaction Problems Parameterized Above Average Have Polynomial Kernels CoRR abs/1004.1956: (2010)
8		Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen, Gerhard J. Woeginger: Domination When the Stars Are Out CoRR abs/1012.0012: (2010)
7		Gregory Gutin, Eun Jung Kim, Matthias Mnich, Anders Yeo: Betweenness parameterized above tight lower bound. J. Comput. Syst. Sci. 76(8): 872-878 (2010)
	2009
6		Daniel Lokshtanov, Matthias Mnich, Saket Saurabh: Linear Kernel for Planar Connected Dominating Set. TAMC 2009: 281-290
5		Leo van Iersel, Matthias Mnich: Computing Rooted and Unrooted Maximum Consistent Supertrees CoRR abs/0901.3299: (2009)
4		Serge Gaspers, Matthias Mnich: On Feedback Vertex Sets in Tournaments CoRR abs/0905.0567: (2009)
3		Gregory Gutin, Eun Jung Kim, Matthias Mnich, Anders Yeo: Ordinal Embedding Relaxations Parameterized Above Tight Lower Bound CoRR abs/0907.5427: (2009)
2		Leo van Iersel, Steven Kelk, Matthias Mnich: Uniqueness, Intractability and Exact Algorithms: Reflections on Level-k Phylogenetic Networks. J. Bioinformatics and Computational Biology 7(4): 597-623 (2009)
1		Michael R. Fellows, Daniel Lokshtanov, Neeldhara Misra, Matthias Mnich, Frances A. Rosamond, Saket Saurabh: The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number. Theory Comput. Syst. 45(4): 822-848 (2009)

Coauthor Index

1	Robert Crowston	[17]
2	Michael R. Fellows (Mike Fellows)	[1]
3	Henning Fernau	[11]
4	Fedor V. Fomin	[11]
5	Serge Gaspers	[4] [14]
6	Sylvain Guillemot	[10]
7	Gregory Gutin	[3] [7] [9] [13] [20]
8	Danny Hermelin	[8] [19]
9	Leo van Iersel	[2] [5] [9] [13] [20]
10	Mark Jones	[17]
11	Ross J. Kang	[12]
12	Steven Kelk	[2]
13	Eun Jung Kim	[3] [7]
14	Erik Jan van Leeuwen	[8] [19]
15	Daniel Lokshtanov	[1] [6] [11] [15] [18]
16	Neeldhara Misra	[1]
17	Tobias Müller	[12]
18	Geevarghese Philip	[11]
19	Frances A. Rosamond	[1]
20	Saket Saurabh	[1] [6] [11] [15] [18]
21	Gerhard J. Woeginger	[8] [19]
22	Anders Yeo	[3] [7] [9] [13] [20]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page