Conference Proceedings

1. Lokshtanov D., Misra N., Philip G., Ramanujan M. S., Saurabh S. Hardness of r-Dominating Set on graphs of diameter (r+1). To Appear., IPEC 2013.

2. Chitnis R., Fomin F., Lokshtanov D., Misra P., Ramanujan M. S., Saurabh S. Faster Exact Algorithms for some Terminal Set Problems. To Appear., IPEC 2013.

3. Jones M., Lokshtanov L., Ramanujan M. S., Saurabh S., Suchy O. Parameterized Complexity of Directed Steiner Tree on Sparse Graphs. To Appear., ESA 2013.

4. Crampton J., Crowston, R., Gutin G., Jones M., Ramanujan M. S. Fixed-Parameter Tractability of Workflow Satisfiability in the Presence of Seniority Constraints. In Proc., FAW-AAIM 2013.

5. Gaspers S., Ordyniak S., Ramanujan, M. S., Saurabh, S., and Szeider, S. Backdoors to q-Horn. In Proc., STACS 2013.

6. Misra P., Raman, V., Ramanujan, M. S., and Saurabh, S. Parameterized Algorithms for Even Cycle Transversal. In Proc., WG 2012.

7. Lokshtanov, D., and Ramanujan, M. S. Parameterized Tractability of Multiway Cut with Parity Constraints. In Proc., ICALP 2012.

8. Ghosh, E., Kolay, S., Kumar, M., Misra, P., Panolan, F., Rai, A., and Ramanujan, M. S. Faster Parameterized Algorithms for Deletion to Split Graphs. In Proc., SWAT 2012.

9. Narayanaswamy, N. S., Raman, V., Ramanujan, M. S., Saurabh, S. LP can be a cure for Parameterized Problems. In Proc., STACS 2012.

10. Misra P., Raman, V., Ramanujan, M. S., and Saurabh, S. A polynomial kernel for Feedback Arc Set on bipartite tournaments. In Proc., ISAAC 2011. [pdf]

11. Raman, V., Ramanujan, M. S., and Saurabh, S. Paths, Flowers and Vertex Cover. In Proc., ESA 2011.

12. Ambalath, A. M., Balasundaram, R., H., C. R., Koppula, V., Misra, N., Philip, G., and Ramanujan, M. S. On the kernelization complexity of colorful motifs. In Proc., IPEC 2010.

Journal Articles

1. Raman, V., Ramanujan, M. S., and Saurabh, S. Paths, Flowers and Vertex Cover. Submitted. [pdf]

2. Lokshtanov, D., Narayanaswamy, N. S., Raman, V., Ramanujan, M. S., Saurabh, S. Faster Parameterized Algorithms using Linear Programming. 2012, submitted. [pdf]