Member Profile :
|
Meghana NasreAssociate ProfessorEmail : meghana@cse.iitm.ac.in Personal Webpage Phone : (+91) 44 2257 4373 |
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 theory, Algorithms, Matching with preferences. |
Current Students
See here for former students
- Keshav Ranjan (Ph.D.)
- Santhini K A (Ph.D.)
Teaching Actvities (while with the theory group - since Jan 2011)
- Advanced Graph Algorithms - Jan-May, 2025
- Advanced Graph Algorithms - Jan-May, 2024
- Approximation Algorithms - Jul-Nov, 2023
- Programming and Data Structures - Jul-Nov, 2022
- Advanced Graph Algorithms - Jan-Apr, 2022
- Programming and Data Structures - Aug-Nov, 2021
- Advanced Graph Algorithms - Aug-Dec, 2020
- Discrete Mathematics for Computer Science - Jan-May, 2020
- Advanced Graph Algorithms - Jul-Nov, 2019
- Design and Analysis of Algorithms - Jan-May, 2019
- Topics in Design and Analysis of Algorithms - Jan-Apr, 2018
- Advanced Data Structures & Algorithms (Section 1) - Jul-Nov, 2017
- Advanced Programming Lab - Jul-Nov, 2017
- Topics in Design and Analysis of Algorithms - Jan-Apr, 2017
- Discrete Mathematics for Computer Science - Jan-Apr, 2016
- Computer Programming Lab - Aug-Nov, 2015
- Discrete Mathematics for Computer Science - Aug-Nov, 2015
- Topics in Design and Analysis of Algorithms - Aug-Nov, 2015
- Advanced Algorithms - Jan-May, 2015
- Recent Developments in Theoretical Computer Science - Jan-May, 2015
- Advanced Data Structures and Algorithms - Jul-Nov, 2014
- Advanced Algorithms - Jan-May, 2014
Publications (while with the group, last 10)
See here for all publications while at IITM
- 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 - Critical Relaxed Stable Matchings with Two-Sided Ties
Authors: Keshav Ranjan, Meghana Nasre, Prajakta Nimbhorkar
49th International Workshop on Graph-Theoretic Concepts in Computer Science, 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 - Trade-Offs in Dynamic Coloring for Bipartite and General Graphs
Authors: Manas Jyothi Kashyap, Narayanaswamy N S, Meghana Nasre, Sai Mohith Potluri
Algorithmica, Vol 85, No.4, pp.854--878, Jan 2023 - Optimal Matchings with One-sided Preferences : Fixed and Cost Based Quotas
Authors: Santhini K A, Govind S. Sankar, Meghana Nasre
Proc. of the 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2022),, To Appear, Jan 2022 - Popular Matchings in the Hospital-Residents Problem with Two-sided Lower Quotas
Authors: Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan, Ankita Sarkar
41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), Dec 2021 - Matchings with Group Fairness Constraints: Online and Offline Algorithms
Authors: Govind S. Sankar, Anand Louis, Meghana Nasre, Prajakta Nimbhorkar
30th International Joint Conference on Artificial Intelligence (IJCAI 2021), Aug 2021 - Envy-Freeness and Relaxed Stability: Hardness and Approximation Algorithms
Authors: Prem Krishnaa, Girija Limaye, Meghana Nasre, Prajakta Nimbhorkar
13th International Symposium Algorithmic Game Theory (SAGT 2020), Sep 2020 - Classified Rank-Maximal Matchings and Popular Matchings -- Algorithms and Hardness
Authors: Meghana Nasre, Prajakta Nimbhorkar, Nada Abdul Majeed Pulath
45th International Workshop on Graph-Theoretic Concepts in Computer Science, May 2019