@misc{indiciae238764835d2b, title = {A Constant Factor Approximation Algorithm for Reordering Buffer Management}, author = {Noa Avigdor-Elgrabli and Yuval Rabani}, year = {2012}, url = {https://arxiv.org/abs/1202.4504}, note = {Source identifier: 1202.4504} }