Sandeep, Sai
- Constant Approximation for k-Median and k-Means with Outliers via Iterative Rounding
2017/11/03 by Krishnaswamy, Ravishankar, Li, Shi, Sandeep, Sai · 5 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- PERMUTATION Strikes Back: The Power of Recourse in Online Metric Matching
2019/11/28 by Gupta, Varun, Krishnaswamy, Ravishankar, Sandeep, Sai · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- On the Hardness of Scheduling With Non-Uniform Communication Delays
2021/04/30 by Davies, Sami, Kulkarni, Janardhan, Rothvoss, Thomas +3 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- SDPs and Robust Satisfiability of Promise CSP
2022/11/15 by Joshua Brakensiek, Brakensiek, Joshua, Venkatesan Guruswami +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Logic in Computer Science (cs.LO)
- Minmax-Regret k-Sink Location on a Dynamic Tree Network with Uniform Capacities
2018/06/11 by Mordecai J. Golin, Sai Sandeep, Golin, Mordecai J. +1 · 1 citation
Business, Management and Accounting · Computer Science · #Facility Location and Emergency Management #Mobile Ad Hoc Networks #Complexity and Algorithms in Graphs
- Baby PIH: Parameterized Inapproximability of Min CSP
2023/10/25 by Guruswami, Venkatesan, Ren, Xuandi, Sandeep, Sai · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences