MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following document:

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