Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
PRICING ON PATHS: A PTAS FOR THE HIGHWAY PROBLEM∗ FABRIZIO GRANDONI† AND THOMAS ROTHVO߇ Abstract. In the highway problem, we are given an n-edge path graph (the highway), and a set of paths (the drivers), each on
Add to Reading List
Document Date: 2015-12-01 09:32:14
Open Document
File Size: 205,66 KB
Share Result on Facebook
PRICING ON PATHS: A PTAS FOR THE HIGHWAY PROBLEM∗ FABRIZIO GRANDONI† AND THOMAS ROTHVO߇ Abstract. In the highway problem, we are given an n-edge path graph (the highway), and a set of paths (the drivers), each on