Optimal Approximation Algorithms for Multi-agent Combinatorial Problems with Discounted Price Functions

Pushkar Tripathi
Lei Wang
FSTTCS (2010)

Abstract