On Hardness of Pricing Items for Single-Minded Bidders

Rohit Khandekar, Tracy Kimbrel, Konstantin Makarychev, Maxim Sviridenko. On Hardness of Pricing Items for Single-Minded Bidders. In Irit Dinur, Klaus Jansen, Joseph Naor, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 12th International Workshop, APPROX 2009, and 13th International Workshop, RANDOM 2009, Berkeley, CA, USA, August 21-23, 2009. Proceedings. Volume 5687 of Lecture Notes in Computer Science, pages 202-216, Springer, 2009. [doi]

Authors

Rohit Khandekar

This author has not been identified. Look up 'Rohit Khandekar' in Google

Tracy Kimbrel

This author has not been identified. Look up 'Tracy Kimbrel' in Google

Konstantin Makarychev

This author has not been identified. Look up 'Konstantin Makarychev' in Google

Maxim Sviridenko

This author has not been identified. Look up 'Maxim Sviridenko' in Google