Bounding the Price-of-Fair-Sharing Using Knapsack-Cover Constraints to Guide Near-Optimal Cost-Recovery Algorithms.

Sander Aarts, Jacob Dentes, Manxi Wu, David B. Shmoys

Browse the full WAOA paper archive.