Govind S. Sankar

25 papers A* 6A 3B 1Journal 14Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
Balanced Spanning Tree Distributions Have Separation Fairness.
SODA
Harry Chen, Kamesh Munagala, Govind S. Sankar
2025 J jnl
Anti-factor is FPT Parameterized by Treewidth and List Size (but Counting is Hard).
Algorithmica
Dániel Marx, Govind S. Sankar, Philipp Schepper
2025 J jnl
Balanced Spanning Tree Distributions Have Separation Fairness.
CoRR
Harry Chen, Kamesh Munagala, Govind S. Sankar
2025 — conf
Group Fairness and Multi-Criteria Optimization in School Assignment.
FORC
Santhini K. A., Kamesh Munagala, Meghana Nasre, Govind S. Sankar
2025 J jnl
Optimal matchings with one-sided preferences: fixed and cost-based quotas.
Auton. Agents Multi Agent Syst.
Santhini K. A., Govind S. Sankar, Meghana Nasre
2025 J jnl
Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs - Part I: Algorithmic Results.
ACM Trans. Algorithms
Jacob Focke, Dániel Marx, Fionn Mc Inerney, Daniel Neuen, Govind S. Sankar, Philipp Schepper, Philip Wellnitz
2025 J jnl
Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part II: Hardness Results.
ACM Trans. Comput. Theory
Jacob Focke, Dániel Marx, Fionn Mc Inerney, Daniel Neuen, Govind S. Sankar, Philipp Schepper, Philip Wellnitz
2024 J jnl
Approximation Algorithms for School Assignment: Group Fairness and Multi-criteria Optimization.
CoRR
Santhini K. A., Kamesh Munagala, Meghana Nasre, Govind S. Sankar
2024 A* conf
Data Exchange Markets via Utility Balancing.
WWW
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar
2024 J jnl
Data Exchange Markets via Utility Balancing.
CoRR
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar
2024 A* conf
Individual Fairness in Graph Decomposition.
ICML
Kamesh Munagala, Govind S. Sankar
2024 J jnl
Individual Fairness in Graph Decomposition.
CoRR
Kamesh Munagala, Govind S. Sankar
2023 A conf
Online Algorithms for Matchings with Proportional Fairness Constraints and Diversity Constraints.
ECAI
Anand Louis, Meghana Nasre, Prajakta Nimbhorkar, Govind S. Sankar
2023 A conf
Probabilistic Metric Embedding via Metric Labeling.
APPROX/RANDOM
Kamesh Munagala, Govind S. Sankar, Erin Taylor
2023 J jnl
Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part II: Hardness Results.
CoRR
Jacob Focke, Dániel Marx, Fionn Mc Inerney, Daniel Neuen, Govind S. Sankar, Philipp Schepper, Philip Wellnitz
2023 A* conf
Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs.
SODA
Jacob Focke, Dániel Marx, Fionn Mc Inerney, Daniel Neuen, Govind S. Sankar, Philipp Schepper, Philip Wellnitz
2022 B conf
Anti-Factor Is FPT Parameterized by Treewidth and List Size (But Counting Is Hard).
IPEC
Dániel Marx, Govind S. Sankar, Philipp Schepper
2022 J jnl
Matchings Under Diversity Constraints.
CoRR
Govind S. Sankar, Anand Louis, Meghana Nasre, Prajakta Nimbhorkar
2022 A conf
Optimal Matchings with One-Sided Preferences: Fixed and Cost-Based Quotas.
AAMAS
Santhini K. A., Govind S. Sankar, Meghana Nasre
2022 J jnl
Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part I: Algorithmic Results.
CoRR
Jacob Focke, Dániel Marx, Fionn Mc Inerney, Daniel Neuen, Govind S. Sankar, Philipp Schepper, Philip Wellnitz
2021 J jnl
Anti-Factor is FPT Parameterized by Treewidth and List Size (but Counting is Hard).
CoRR
Dániel Marx, Govind S. Sankar, Philipp Schepper
2021 A* conf
Degrees and Gaps: Tight Complexity Results of General Factor Problems Parameterized by Treewidth and Cutwidth.
ICALP
Dániel Marx, Govind S. Sankar, Philipp Schepper
2021 J jnl
Degrees and Gaps: Tight Complexity Results of General Factor Problems Parameterized by Treewidth and Cutwidth.
CoRR
Dániel Marx, Govind S. Sankar, Philipp Schepper
2021 A* conf
Matchings with Group Fairness Constraints: Online and Offline Algorithms.
IJCAI
Govind S. Sankar, Anand Louis, Meghana Nasre, Prajakta Nimbhorkar
2021 J jnl
Matchings with Group Fairness Constraints: Online and Offline Algorithms.
CoRR
Govind S. Sankar, Anand Louis, Meghana Nasre, Prajakta Nimbhorkar