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. Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond
    Geevarghese Philip, Venkatesh Raman, and Somnath Sikdar
    ACM Transactions on Algorithms 9 (1): 23 p., 2012
  3. 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]
  4. 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]
  5. Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels
    Geevarghese Philip, Venkatesh Raman, and Somnath Sikdar
    In: Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings, Copenhagen, Denmark, 2009, 694-705
    [PDF: Download: ds_kernel_LNCS.pdf]
  6. A Quartic Kernel for Pathwidth-One Vertex Deletion
    Geevarghese Philip, Venkatesh Raman, and Yngve Villanger
    In: Graph Theoretic Concepts in Computer Science - 36th International Workshop, WG 2010, Zar\'os, Crete, Greece, June 28-30, 2010 Revised Papers, Crete, Greece, 2010, 196-207
    [PDF: Download: pwone.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]