Pricing on paths: A ptas for the highway problem (2011)

by Fabrizio Grandoni, Thomas Rothvoß
Venue:In ACM-SIAM Symposium on Discrete Algorithms (SODA