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]

Authors

Patrick Briest

This author has not been identified. Look up 'Patrick Briest' in Google

Piotr Krysta

This author has not been identified. Look up 'Piotr Krysta' in Google