MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 4 documents:

  1. 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
  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. 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]
  4. 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]