Shalmoli Gupta

14 papers A 2B 2Journal 7Unranked 2
YearRankTypeTitle / Venue / Authors
2018 — —
Approximation algorithms for clustering and facility location problems
Shalmoli Gupta
2018 J jnl
Improved algorithms for resource allocation under varying capacity.
J. Sched.
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Shalmoli Gupta, Sambuddha Roy, Yogish Sabharwal
2018 — conf
Perturbation Resilient Clustering for k-Center and Related Problems via LP Relaxations.
APPROX-RANDOM
Chandra Chekuri, Shalmoli Gupta
2018 J jnl
Perturbation Resilient Clustering for k-Center and Related Problems via LP Relaxations.
CoRR
Chandra Chekuri, Shalmoli Gupta
2017 J jnl
Local Search Methods for k-Means with Outliers.
Proc. VLDB Endow.
Shalmoli Gupta, Ravi Kumar, Kefu Lu, Benjamin Moseley, Sergei Vassilvitskii
2015 J jnl
Centrality of trees for capacitated k-center.
Math. Program.
Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson
2015 A conf
Fast Compaction Algorithms for NoSQL Databases.
ICDCS
Mainak Ghosh, Indranil Gupta, Shalmoli Gupta, Nirman Kumar
2015 — conf
Streaming Algorithms for Submodular Function Maximization.
ICALP (1)
Chandra Chekuri, Shalmoli Gupta, Kent Quanrud
2015 J jnl
Streaming Algorithms for Submodular Function Maximization.
CoRR
Chandra Chekuri, Shalmoli Gupta, Kent Quanrud
2014 J jnl
Approximation algorithms for the partition vertex cover problem.
Theor. Comput. Sci.
Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy
2014 B conf
Centrality of Trees for Capacitated k-Center.
IPCO
Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson
2014 A conf
Improved Algorithms for Resource Allocation under Varying Capacity.
ESA
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Shalmoli Gupta, Sambuddha Roy, Yogish Sabharwal
2013 B conf
Approximation Algorithms for the Partition Vertex Cover Problem.
WALCOM
Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy
2011 J jnl
Approximation Algorithms for Edge Partitioned Vertex Cover Problems
CoRR
Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy