MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 8 documents:

  1. 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]
  2. 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]
  3. 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]
  4. 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]
  5. 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]
  6. On the Kernelization Complexity of Colorful Motifs
    Abhimanyu M. Ambalath, Radheshyam Balasundaram, Chintan Rao H., Venkata Koppula, Neeldhara Misra, Geevarghese Philip, and M. S. Ramanujan
    In: Parameterized and Exact Computation - 5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings, Chennai, India, 2010, 14-25
    [PDF: Download: cm-ipec.pdf]
  7. 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]
  8. 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]