Theory Group

Recent News

• Nalli Sai Soumya is a co-winner of the Best BTP award at CSE Dept.

• Anantha Padmanabha joins the theory group

• Shreyas Pai joins the theory group

• FDP on Core CS Theory

• Narayanaswamy awarded the Best Teacher award (2023) in the CSE Dept

• 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