Items where Author is "Mnich, Matthias"

Article

Lokshtanov, Daniel ; Mnich, Matthias ; Saurabh, Saket (2011) A Linear Kernel for Planar Connected Dominating Set Theoretical Computer Science, 412 (23). pp. 2536-2543. ISSN 0304-3975

Fellows, Michael ; Lokshtanov, Daniel ; Misra, Neeldhara ; Mnich, Matthias ; Rosamond, Frances ; Saurabh, Saket (2009) The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number Theory of Computing Systems, 45 (4). pp. 822-848. ISSN 1432-4350

Conference or Workshop Item

Mnich, Matthias ; Philip, Geevarghese ; Saurabh, Saket ; Suchy, Ondrej (2012) Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzik Bound In: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012).