Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems

Patrick Briest, Piotr Krysta. Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems. SIAM Journal on Computing, 40(6):1554-1586, 2011. [doi]

Abstract

Abstract is missing.