Thesis TitleApproximation, Randomized, Distributed, Fixed-Parameter and Dynamic graph algorithms.
First Position after IITMPhD Student, Brown University
Publications (while at IITM, last 10)
See here for all publications while at IITM
- Faster Parameterized Algorithms for Deletion to Split Graphs
Authors: Esha Ghosh, Sudeshna Kolay, Mrinal Kumar, Pranabendu Mishra, Fahad Panolan, Ashuthosh Rai, M. S. Ramanujan
13th Scandinavian Symposium and Workshops on Algorithm Theory - SWAT 2012, Lecture Notes in Computer Science, Vol 7357, pp.107--118, Jul 2012
- A Polynomial Time Algorithm for Longest Paths in Biconvex Graphs