1 citations · 1 across the 1 of their papers we have counts for
2 papers
cs.DS2021★ 1 cited
Approximation Schemes for Multiperiod Binary Knapsack Problems
Zuguang Gao, John R. Birge, Varun Gupta
An instance of the multiperiod binary knapsack problem (MPBKP) is given by a horizon length , a non-decreasing vector of knapsack sizes where denotes…
cs.DS2019
PERMUTATION Strikes Back: The Power of Recourse in Online Metric Matching
Varun Gupta, Ravishankar Krishnaswamy, Sai Sandeep
In the classical Online Metric Matching problem, we are given a metric space with servers. A collection of clients arrive in an online fashion, and upon arrival, a client shoul…