Disclaimer : This page lists only the information about the individual member relevant to the theory group activities. Please visit the individual's page (using the link above) for broader profile information.
Research InterestsApproximation, Randomized, Distributed, Fixed-Parameter and Dynamic graph algorithms.
Moved to:PhD Student, Brown University
Publications (while with the group, 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
Authors: Esha Ghosh, Narayanaswamy N S, C. Pandu Rangan
5th International Workshop on Algorithms and Computation (WALCOM 2011), Lecture Notes in Computer Science, Vol 6552, pp.191-201, Feb 2011