Streaming cache placement problems: complexity and algorithms.
Carlos A. S. OliveiraPanos M. PardalosOleg A. ProkopyevMauricio G. C. ResendePublished in: Int. J. Comput. Sci. Eng. (2007)
Keyphrases
- optimization problems
- worst case
- computational complexity
- computational issues
- np hard problems
- computational cost
- data structure
- problems in computer vision
- benchmark problems
- learning algorithm
- decision problems
- polynomial time complexity
- approximate solutions
- practical problems
- test problems
- combinatorial optimization
- response time
- significant improvement
- orders of magnitude
- theoretical analysis
- linear programming
- difficult problems
- partial solutions
- peer to peer
- theoretical guarantees
- lower complexity
- multi objective
- convex optimization problems
- optimal solution