vix.ing · top · new · best · stats · spec

Sandeep, Sai

  1. 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
  2. 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
  3. 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
  4. 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)
  5. 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
  6. 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