A Constant Factor Approximation Algorithm for Reordering Buffer Management.

Noa Avigdor-Elgrabli, Yuval Rabani

Browse the full SODA paper archive.