Pricing on Paths: A PTAS for the Highway Problem.

Fabrizio Grandoni, Thomas Rothvo

Browse the full SODA paper archive.