Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing

Patrick Briest, Parinya Chalermsook, Sanjeev Khanna, Bundit Laekhanukit, Danupon Nanongkai. Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing. In Amin Saberi, editor, Internet and Network Economics - 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Proceedings. Volume 6484 of Lecture Notes in Computer Science, pages 444-454, Springer, 2010. [doi]

Abstract

Abstract is missing.