Computational Complexity, Fairness, and the Price of Anarchy of the Maximum Latency Problem: Extended Abstract.
José R. CorreaAndreas S. SchulzNicolás E. Stier MosesPublished in: IPCO (2004)
Keyphrases
- extended abstract
- computational complexity
- low complexity
- decision problems
- np complete
- high computational complexity
- special case
- response time
- memory requirements
- resource allocation
- rate distortion
- prefetching
- computational efficiency
- multiscale
- information systems
- computational load
- low latency
- data sets
- heterogeneous computing
- game theory
- computationally efficient
- computational cost
- np hard
- artificial intelligence
- learning algorithm