Gupta, Sushmita

1. Popular Matching in Roommates Setting is NP-hard
   2018/03/25 by Gupta, Sushmita, Misra, Pranabendu, Saurabh, Saket +1 · 2 citations
   #Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
2. On the (Parameterized) Complexity of Almost Stable Marriage
   2020/05/17 by Gupta, Sushmita, Jain, Pallavi, Roy, Sanjukta +2 · 1 citation
   #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
3. Conflict and Fairness in Resource Allocation
   2024/03/07 by Bandopadhyay, Susobhan, Banik, Aritra, Gupta, Sushmita +4 · 1 citation
   #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
4. Tractable Graph Structures in EFX Orientation
   2025/06/18 by Václav Blažej, Blažej, Václav, Sushmita Gupta +4 · 3 citations
   Computer Science · Social Sciences · #Computer Science and Game Theory (cs.GT) #Constraint Satisfaction and Optimization #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Geographic Information Systems Studies
5. Budget-feasible Egalitarian Allocation of Conflicting Jobs
   2024/02/05 by Sushmita Gupta, Gupta, Sushmita, Pallavi Jain +5 · 1 citation
   Business, Management and Accounting · Economics, Econometrics and Finance · #Computer Science and Game Theory (cs.GT) #Corporate Taxation and Avoidance #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Fiscal Policy and Economic Growth