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]

Authors

Patrick Briest

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

Parinya Chalermsook

This author has not been identified. Look up 'Parinya Chalermsook' in Google

Sanjeev Khanna

This author has not been identified. Look up 'Sanjeev Khanna' in Google

Bundit Laekhanukit

This author has not been identified. Look up 'Bundit Laekhanukit' in Google

Danupon Nanongkai

This author has not been identified. Look up 'Danupon Nanongkai' in Google