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 InterestsGraph Spanners
Teaching Actvities (while with the theory group - since Jan 2011)
- TA for Advanced Algorithms - Jan-May, 2014
- TA for Advanced Data Structures & Algorithms - Jul-Nov, 2013
Publications (while with the group, last 10)
See here for all publications while at IITM
- Approximate Distance Oracle in O(n^2) Time and O(n) Space for Chordal Graphs
Authors: Gaurav Singh, Narayanaswamy N S, Ramakrishna G.
Workshop on Algorithms and Computation, Feb 2015