A constant-factor approximation for directed latency in quasi-polynomial time.

Zachary Friggstad Chaitanya Swamy

Published in: J. Comput. Syst. Sci. (2022)

Keyphrases

constant factor approximation
approximation algorithms
np hard
special case
worst case
low latency
prefetching
approximation schemes
closest string
real time
response time
neural network
linear programming
finite automata