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
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