Research Group : Graph Theory & Combinatorics
Members :
 Jayalal Sarma |
 Narayanaswamy N S |
 Meghana Nasre |
 Raghavendra Rao B V |
 Nishad Kothari |
 Akash M |
 Anoop S K M |
G S Santhosh Raghul |
|
Aditya Dalwadi |
Dogiparthy Veera Venkata Narayana | ||
Publications in this Area
(listing only last 10)
- Matchings under One-Sided Preferences with Soft Quotas
Authors: Santhini K A, Meghana Nasre, Raghu Raman Ravi
International Joint Conference on Artificial Intelligence (IJCAI), Aug 2023 - Optimal Cost based allocation under Two sided preferences
Authors: Girija Limaye, Meghana Nasre
International Workshop on Combinatorial Algorithms (IWOCA), pp.259--270, Jun 2023 - Envy-freeness and relaxed stability: hardness and approximation algorithms
Authors: Prem Krishnaa, Girija Limaye, Meghana Nasre, Prajakta Nimbhorkar
Journal of Combinatorial Optimization, Vol 45, No.1, pp.41, Jan 2023 - 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