An optimal randomized online algorithm for reordering buffer management.

Noa Avigdor-Elgrabli Yuval Rabani

Published in: FOCS (2013)

Keyphrases

dynamic programming
optimal solution
buffer management
real time
databases
database systems
data structure
replacement policy