Your search returned the following 8 documents:
-
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]
-
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
-
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]
-
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]
-
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]
-
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]
-
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]
-
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]