Optimal Replacements in Caches with Two Miss Costs.

Jaeheon Jeong Michel Dubois

Published in: SPAA (1999)

Keyphrases

expected cost
optimal solution
dynamic programming
decision making
computational complexity
worst case
finding optimal
real time
database systems
search algorithm
lower bound
mobile robot
exhaustive search
optimal design
asymptotically optimal
dynamic pricing