MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 13 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. On Parameterized Independent Feedback Vertex Set
    Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, and Saket Saurabh
    Theoretical Computer Science 461: 65-75, 2012
    [PDF: Download: ifvs_jv.pdf]
  3. On Problems as Hard as CNF-SAT
    Marek Cygan, Holger Dell, Daniel Lokshtanov, Daniel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, and Magnus Wahlström
    In: 2012 IEEE 27th Conference on Computational Complexity (CCC 2012), Porto, Portugal, 2012, 74-84
  4. Subexponential Parameterized Odd Cycle Transversal on Planar Graphs
    Daniel Lokshtanov, Saket Saurabh, and Magnus Wahlström
    In: 32nd International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012), Hyderabad, India, 2012, 424-434
  5. FPT Algorithms for Connected Feedback Vertex Set
    Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh, and Somnath Sikdar
    Journal of Combinatorial Optimization 24 (2): 131-146, 2012
    [PDF: Download: cfvs_jv.pdf]
  6. Algorithmic Aspects of Dominator Colorings in Graphs
    S. Arumugam, K. Raja Chandrasekar, Neeldhara Misra, Geevarghese Philip, and Saket Saurabh
    In: Combinatorial Algorithms - 22nd International Workshop, IWOCA 2011, Victoria, BC, Canada, July 20-22, 2011, Revised Selected Papers, Victoria, Canada, 2011, 19-30
    [PDF: Download: DomChrom.pdf]
  7. Hitting forbidden minors: Approximation and Kernelization
    Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, and Saket Saurabh
    In: 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany, Dortmund, Germany, 2011, 189-200
    [PDF: Download: forbidden_minors_stacs.pdf]
  8. On Parameterized Independent Feedback Vertex Set
    Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, and Saket Saurabh
    In: Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings, Dallas, USA, 2011, 98-109
    [PDF: Download: ifvs.pdf]
  9. 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]
  10. Degree-Constrained Subgraph Problems: Hardness and Approximation Results
    Omid Amini, David Peleg, Stéphane Pérennes, Ignasi Sau, and Saket Saurabh
    In: Approximation and Online Algorithms : 6th International Workshop, WAOA 2008, Karlsruhe, Germany, 2009, 29-42
  11. The Curse of Connectivity: $t$-Total Vertex (Edge) Cover
    Henning Fernau, Fedor V. Fomin, Geevarghese Philip, and Saket Saurabh
    In: Computing and Combinatorics, 16th Annual International Conference, COCOON 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings, Nha Trang, Vietnam, 2010, 34-43
    [PDF: Download: cocoon088a.pdf]
  12. The effect of girth on the kernelization complexity of Connected Dominating Set
    Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, and Saket Saurabh
    In: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2010, December 15-18, 2010, Chennai, India, Chennai, India, 2010, 96-107
    [PDF: Download: girthcds.pdf]
  13. FPT Algorithms for Connected Feedback Vertex Set
    Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh, and Somnath Sikdar
    In: WALCOM: Algorithms and Computation, 4th International Workshop, WALCOM 2010, Dhaka, Bangladesh, February 10-12, 2010. Proceedings, Dhaka, Bangladesh, 2010, 269-280
    [PDF: Download: cfvs_walcom.pdf]