40 citations · 60 across the 9 of their papers we have counts for
4 papers · 1 filter
Approximating Quadratic 0-1 Programming via SOCP
Sanjiv Kapoor, Hemanshu Kaul
We consider the problem of approximating Quadratic O-1 Integer Programs with bounded number of constraints and non-negative constraint matrix entries, which we term as PIQP. We des…
Auction Algorithm for Production Models
Junghwan Shin, Sanjiv Kapoor
We show an auction-based algorithm to compute market equilibrium prices in a production model, where consumers purchase items under separable nonlinear utility concave functions wh…
Efficient Construction of Spanners in -Dimensions
Sanjiv Kapoor, XiangYang Li
In this paper we consider the problem of efficiently constructing -vertex fault-tolerant geometric -spanners in $\dspace$ (for and ). Vertex fault-tolerant sp…
The Budgeted Transportation Problem
S. Kapoor, M. Sarwat
Consider a transportation problem with sets of sources and sinks. There are profits and prices on the edges. The goal is to maximize the profit while meeting the following constrai…