26 citations · 64 across the 9 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021★ 7 cited
Greedy Algorithm for Multiway Matching with Bounded Regret
Varun Gupta
In this paper we prove the efficacy of a simple greedy algorithm for a finite horizon online resource allocation/matching problem, when the corresponding static planning linear pro…
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…