327 citations · 563 across the 39 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.GT2012
Near-Optimal Multi-Unit Auctions with Ordered Bidders
Elias Koutsoupias, Stefano Leonardi, Tim Roughgarden
We construct prior-free auctions with constant-factor approximation guarantees with ordered bidders, in both unlimited and limited supply settings. We compare the expected revenue…
cs.DS2012★ 1 cited
A Mazing 2+eps Approximation for Unsplittable Flow on a Path
Aris Anagnostopoulos, Fabrizio Grandoni, Stefano Leonardi +1
We study the unsplittable flow on a path problem (UFP) where we are given a path with non-negative edge capacities and tasks, which are characterized by a subpath, a demand, and a…