Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions

Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta. Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. In Xiaotie Deng, Yinyu Ye, editors, Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings. Volume 3828 of Lecture Notes in Computer Science, pages 92-101, Springer, 2005. [doi]

Authors

Subhash Khot

This author has not been identified. Look up 'Subhash Khot' in Google

Richard J. Lipton

This author has not been identified. Look up 'Richard J. Lipton' in Google

Evangelos Markakis

This author has not been identified. Look up 'Evangelos Markakis' in Google

Aranyak Mehta

This author has not been identified. Look up 'Aranyak Mehta' in Google