210 citations · 283 across the 20 of their papers we have counts for
1 paper · 1 filter
Ashwinkumar B. V., Robert Kleinberg
In the matroid buyback problem, an algorithm observes a sequence of bids and must decide whether to accept each bid at the moment it arrives, subject to a matroid constraint on the…