Neelima Gupta

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
Respecting lower bounds in uniform lower and upper bounded facility location problem Theoretical Computer Science	2026-03-30	Paper
FPT approximation for capacitated clustering with outliers Theoretical Computer Science	2025-01-08	Paper
Capacitated facility location with outliers/penalties Lecture Notes in Computer Science	2023-08-10	Paper
Locating service and charging stations Approximation and Online Algorithms	2023-07-25	Paper
Respecting lower bounds in uniform lower and upper bounded facility location problem	2023-03-30	Paper
Distribution-sensitive algorithms Algorithm Theory — SWAT'98	2022-12-09	Paper
LP-based approximation for uniform capacitated facility location problem Discrete Optimization	2022-09-15	Paper
Constant factor approximation algorithm for uniform hard capacitated knapsack median problem	2022-07-21	Paper
scientific article; zbMATH DE number 7561329 (Why is no real title available?)	2022-07-21	Paper
Facility location with red-blue demands Operations Research Letters	2018-09-28	Paper
Replica placement on bounded treewidth graphs (available as arXiv preprint)	2017-09-22	Paper
Replica placement on directed acyclic graphs	2017-04-25	Paper
Replica Placement via Capacitated Vertex Cover	2017-02-21	Paper
Fast algorithms for constrained graph density problems WALCOM: Algorithms and Computation	2015-02-27	Paper
A 3-approximation algorithm for the facility location problem with uniform capacities Mathematical Programming. Series A. Series B	2013-11-11	Paper
A 5-approximation for capacitated facility location Algorithms – ESA 2012	2012-09-25	Paper
Clustering with internal connectedness WALCOM: Algorithms and Computation	2011-02-20	Paper
MIB: using mutual information for biclustering gene expression data Pattern Recognition	2010-06-08	Paper
Output-sensitive algorithms for optimally constructing the upper envelope of straight line segments in parallel Journal of Parallel and Distributed Computing	2007-07-16	Paper
scientific article; zbMATH DE number 2081104 (Why is no real title available?)	2004-08-04	Paper
Faster output-sensitive parallel algorithms for 3D convex hulls and vector maxima. Journal of Parallel and Distributed Computing	2003-08-07	Paper
An efficient output-size sensitive parallel algorithm for hidden-surface removal for terrains Algorithmica	2001-10-14	Paper
scientific article; zbMATH DE number 1383711 (Why is no real title available?)	2000-10-17	Paper
Optimal, output-sensitive algorithms for constructing planar hulls in parallel Computational Geometry	1998-02-16	Paper

Research outcomes over time

This page was built for person: Neelima Gupta