Skip to content

Sai Sandeep

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

8

Venues

5

Active years

2017–2023

Best venue rank

A*

Where they publish

Papers

8 indexed papers, newest first.

YearVenueTitleAuthors
2023STOCSDPs and Robust Satisfiability of Promise CSP.Joshua Brakensiek, Venkatesan Guruswami, Sai Sandeep
2022SODAOn the Hardness of Scheduling With Non-Uniform Communication Delays.Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Sai Sandeep, Jakub Tarnawski, Yihao Zhang
2022SODAApproximate Hypergraph Vertex Cover and generalized Tuza's conjecture.Venkatesan Guruswami, Sai Sandeep
2021FOCSAlmost Optimal Inapproximability of Multidimensional Packing Problems.Sai Sandeep
2021ICALPConditional Dichotomy of Boolean Ordered Promise CSPs.Joshua Brakensiek, Venkatesan Guruswami, Sai Sandeep
2020ICALPd-To-1 Hardness of Coloring 3-Colorable Graphs with O(1) Colors.Venkatesan Guruswami, Sai Sandeep
2018STOCConstant approximation for k-median and k-means with outliers via iterative rounding.Ravishankar Krishnaswamy, Shi Li, Sai Sandeep
2017CONCUROn Petri Nets with Hierarchical Special Arcs.S. Akshay, Supratik Chakraborty, Ankush Das, Vishal Jagannath, Sai Sandeep