MPI-INF D1 Publications

Search the publication database

Your search returned the following 2 documents:

  1. 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]
  2. Minimum Fill-in of Sparse Graphs: Kernelization and Approximation
    Fedor V. Fomin, Geevarghese Philip, and Yngve Villanger
    In: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2011, December 12-14, 2011, Mumbai, India, Mumbai, India, 2011, 164-175
    [PDF: Download: fillin.pdf]