Research Publications/Reports
Listing last 25 publications. (View All) View/Hide Filter- Approximate Distance Oracle in O(n^2) Time and O(n) Space for Chordal Graphs
Gaurav Singh, Narayanaswamy N S, Ramakrishna G., Appeared in Workshop on Algorithms and Computation, Feb 2015.
- On Minimum Average Stretch Spanning Trees in Polygonal 2-trees
Narayanaswamy N S, Ramakrishna G., Appeared in Accepted at Theoretical Computer Scince 2014, Nov 2014.
- Tree t-spanners in Outerplanar Graphs via Supply Demand Partition
Narayanaswamy N S, Ramakrishna G., Appeared in Accepted at Discrete Applied Mathematics 2014, Oct 2014.
- Computing Minimum Cycle Bases in Weighted Partial 2-Trees in Linear Time
Carola Doerr, Ramakrishna G., Jens M. Schmidt, Appeared in Accepted at Journal of Graph Algorithms and Applications (JGAA), May 2014.
- Characterization of Minimum Cycle Basis in Weighted Partial 2-trees.
Narayanaswamy N S, Ramakrishna G., Appeared in Accepted at Discrete Applied Mathematics, CoRR abs/1302.5889 (2013), Apr 2014. A preliminary version under the title "Characterization of Minimum Cycle Basis in Weighted Partial 2-trees" appeared in Cologne-Twente Workshop (CTW), May 2012.
- On Minimum Average Stretch Spanning Trees in Polygonal 2-trees
Narayanaswamy N S, Ramakrishna G., Appeared in Accepted at Workshop on Algorithms and Computation 2014, Oct 2013.
- Computing Minimum Cycle Bases in Weighted Partial 2-Trees in Linear Time
Carola Doerr, Ramakrishna G., Jens M. Schmidt, Appeared in 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2013), Aug 2013.