MPI-INF D1 Publications

Search the publication database

Your search returned the following 4 documents:

  1. Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-TurzĂ­k Bound
    Matthias Mnich, Geevarghese Philip, Saket Saurabh, and Ondrej Suchy
    In: 32nd International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012), Hyderabad, India, 2012, 412-423
    [PDF: Download: published.pdf]
  2. Parameterized complexity of induced H-matching on claw-free graphs
    Danny Hermelin, Matthias Mnich, and Erik Jan van Leeuwen
    In: Algorithms - ESA 2012 : 20th Annual European Symposium, Ljubljana, Slovenia, 2012, 624-635
  3. Domination When the Stars Are Out
    Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen, and Gerhard J. Woeginger
    In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, Zurich, Switzerland, 2011, 462-473
  4. Ranking and Drawing in Subexponential Time
    Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov, Matthias Mnich, Geevarghese Philip, and Saket Saurabh
    In: Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers, London, United Kingdom, 2011
    [PDF: Download: oscm-kemeny.pdf]