Matchings with group fairness constraints: Online and offline algorithms GS Sankar, A Louis, M Nasre, P Nimbhorkar arXiv preprint arXiv:2105.09522, 2021 | 18 | 2021 |
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 | 17 | 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 | 12 | 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 | 8 | 2021 |
Optimal Matchings with One-Sided Preferences: Fixed and Cost-Based Quotas. KA Santhini, GS Sankar, M Nasre AAMAS, 696-704, 2022 | 6 | 2022 |
Online Algorithms for Matchings with Proportional Fairness Constraints and Diversity Constraints A Louis, M Nasre, P Nimbhorkar, GS Sankar Frontiers in Artificial Intelligence and Applications 372, 1601-1608, 2023 | 2 | 2023 |
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 |
Data Exchange Markets via Utility Balancing A Bhaskara, S Gollapudi, S Im, K Kollias, K Munagala, GS Sankar arXiv preprint arXiv:2401.13053, 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 |