Publications in this Area
(listing only last 10)
- Pebbling Meets Coloring: Reversible Pebble Game On Trees
Authors: Balagopal Komarath, Jayalal Sarma, Saurabh Sawlani
Journal of Computer and System Sciences, Vol 91, pp.33-41, Feb 2018 - Space Complexity of Labelled Graph Reachability Problem
Authors: Vidhya Ramaswamy, Jayalal Sarma, K.S. Sunil
11th International Conference on Language and Automata Theory and Applications (LATA 2017), Mar 2017 - Sub-families of Baxter Permutations Based on Pattern Avoidance
Authors: Shankar Balachandran, Sajin Koroth
The 11th International Computer Science Symposium in Russia (CSR 2016), Jun 2016 - Reversible Pebble Game on Trees
Authors: Balagopal Komarath, Jayalal Sarma, Saurabh Sawlani
21st International Computing and Combinatorics Conference (COCOON 2015), Aug 2015 - Tree Path Labeling of Hypergraphs – A Generalization of the Consecutive Ones Property
Authors: Narayanaswamy N S, Anju Srinivasan
Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2015), Feb 2015 - Rank Maximal Matchings -- Structure and Algorithms.
Authors: Pratik Ghoshal, Meghana Nasre, Prajakta Nimbhorkar
Accepted for publication at the 25th International Symposium on Algorithms and Computation, Dec 2014 - Computing Minimum Cycle Bases in Weighted Partial 2-Trees in Linear Time
Authors: Carola Doerr, Ramakrishna G., Jens M. Schmidt
Accepted at Journal of Graph Algorithms and Applications (JGAA), May 2014 - Characterization of Minimum Cycle Basis in Weighted Partial 2-trees.
Authors: Narayanaswamy N S, Ramakrishna G.
Accepted at Discrete Applied Mathematics, CoRR abs/1302.5889 (2013), Apr 2014 - On Minimum Average Stretch Spanning Trees in Polygonal 2-trees
Authors: Narayanaswamy N S, Ramakrishna G.
Accepted at Workshop on Algorithms and Computation 2014, Oct 2013 - A Dirac-type Characterization of k-chordal Graphs
Authors: Krithika Ramaswamy, Rogers Mathew, Narayanaswamy N S, Sadagopan Narasimhan
Accepted at Discrete Mathematics, Jul 2013