1 citations · 1 across the 2 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
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…