Login / Signup
Prizing on Paths: A PTAS for the Highway Problem
Fabrizio Grandoni
Thomas Rothvoß
Published in:
CoRR (2010)
Keyphrases
</>
approximation algorithms
approximation schemes
shortest path
polynomial time approximation
information systems
database
real time
machine learning
search engine
decision trees
theoretical analysis