Följ
Govind S. Sankar
Govind S. Sankar
Verifierad e-postadress på duke.edu
Titel
Citeras av
Citeras av
År
Matchings with group fairness constraints: Online and offline algorithms
GS Sankar, A Louis, M Nasre, P Nimbhorkar
arXiv preprint arXiv:2105.09522, 2021
172021
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
172021
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
122023
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
82021
Optimal Matchings with One-Sided Preferences: Fixed and Cost-Based Quotas.
KA Santhini, GS Sankar, M Nasre
AAMAS, 696-704, 2022
62022
Online Algorithms for Matchings with Proportional Fairness Constraints and Diversity Constraints
A Louis, M Nasre, P Nimbhorkar, GS Sankar
arXiv preprint arXiv:2208.11378, 2022
12022
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
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–10