A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time.

Zachary Friggstad Chaitanya Swamy

Published in: ESA (2020)

Keyphrases

approximation algorithms
constant factor approximation
np hard
worst case
special case
computational complexity
response time
prefetching
low latency
approximation schemes
upper bound
closest string
web prefetching
real time
multi class
high dimensional
lower bound
complexity theoretic