@misc{indiciae49b90c070dc7, title = {Prizing on Paths: A PTAS for the Highway Problem}, author = {Fabrizio Grandoni and Thomas Rothvoss}, year = {2010}, url = {https://arxiv.org/abs/1004.3051}, note = {Source identifier: 1004.3051} }