Sai Sandeep

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Conditional dichotomy of Boolean ordered promise CSPs	2026-05-12	Paper
d-to-1 hardness of coloring 3-colorable graphs with o(1) colors	2026-03-18	Paper
Baby PIH: Parameterized inapproximability of min CSP	2026-01-28	Paper
SDPs and robust satisfiability of promise CSP Discrete Analysis	2025-09-19	Paper
Almost optimal inapproximability of multidimensional packing problems	2025-08-13	Paper
Approximate hypergraph vertex cover and generalized Tuza's conjecture SIAM Journal on Discrete Mathematics	2025-06-25	Paper
Improved hardness of approximation for geometric bin packing Information Processing Letters	2025-03-13	Paper
Look before, before you leap: online vector load balancing with few reassignments	2024-09-25	Paper
On the hardness of scheduling with non-uniform communication delays	2024-07-19	Paper
Approximate hypergraph vertex cover and generalized Tuza's conjecture	2024-07-19	Paper
Conditional dichotomy of Boolean ordered promise CSPs TheoretiCS	2024-07-03	Paper
SDPs and robust satisfiability of promise CSP	2024-05-08	Paper
Revisiting alphabet reduction in Dinur’s PCP.	2023-10-31	Paper
Rainbow Coloring Hardness via Low Sensitivity Polymorphisms	2023-02-03	Paper
Minmax regret for sink location on dynamic flow paths with general capacities Discrete Applied Mathematics	2022-04-29	Paper
On Petri nets with hierarchical special arcs (available as arXiv preprint)	2020-05-27	Paper
Rainbow coloring hardness via low sensitivity polymorphisms SIAM Journal on Discrete Mathematics	2020-02-26	Paper
Constant approximation for k-median and k-means with outliers via iterative rounding Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Decomposing semi-complete multigraphs and directed graphs into paths of length two Algorithms and Discrete Applied Mathematics	2017-04-07	Paper

Research outcomes over time

This page was built for person: Sai Sandeep