| Degrees and gaps: Tight complexity results of general factor problems parameterized by treewidth and cutwidth D Marx, GS Sankar, P Schepper arXiv preprint arXiv:2105.08980, 2021 | 20 | 2021 |
| Matchings with group fairness constraints: Online and offline algorithms GS Sankar, A Louis, M Nasre, P Nimbhorkar arXiv preprint arXiv:2105.09522, 2021 | 19 | 2021 |
| Tight complexity bounds for counting generalized dominating sets in bounded-treewidth graphs J Focke, D Marx, FM Inerney, D Neuen, GS Sankar, P Schepper, ... Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 14 | 2023 |
| Anti-factor is FPT parameterized by treewidth and list size (but counting is hard) D Marx, GS Sankar, P Schepper arXiv preprint arXiv:2110.09369, 2021 | 10 | 2021 |
| Online algorithms for matchings with proportional fairness constraints and diversity constraints A Louis, M Nasre, P Nimbhorkar, GS Sankar ECAI 2023, 1601-1608, 2023 | 5* | 2023 |
| Optimal Matchings with One-Sided Preferences: Fixed and Cost-Based Quotas. KA Santhini, GS Sankar, M Nasre AAMAS, 696-704, 2022 | 5 | 2022 |
| Individual Fairness in Graph Decomposition K Munagala, GS Sankar arXiv preprint arXiv:2406.00213, 2024 | | 2024 |
| Data Exchange Markets via Utility Balancing A Bhaskara, S Gollapudi, S Im, K Kollias, K Munagala, GS Sankar Proceedings of the ACM on Web Conference 2024, 57-65, 2024 | | 2024 |
| Approximation Algorithms for School Assignment: Group Fairness and Multi-criteria Optimization A Santhini K, K Munagala, M Nasre, GS Sankar arXiv e-prints, arXiv: 2403.15623, 2024 | | 2024 |
| Probabilistic Metric Embedding via Metric Labeling K Munagala, GS Sankar, E Taylor Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2023 | | 2023 |
| Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part I: Algorithmic Results J Focke, D Marx, FM Inerney, D Neuen, GS Sankar, P Schepper, ... arXiv preprint arXiv:2211.04278, 2022 | | 2022 |
| 17th International Symposium on Parameterized and Exact Computation (IPEC 2022) A Agrawal, S Saurabh, M Zehavi, S Bhattacharjee, S Jana, A Sahu, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2022 | | 2022 |
Meghana Nasre.Assistant Professor, CSE, IIT Madras, Chennai, India.Verified email at cse.iitm.ac.in
