Anna Adamaszek, Artur Czumaj, Matthias Englert, Harald Räcke. Almost tight bounds for reordering buffer management. In Lance Fortnow, Salil P. Vadhan, editors, Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011. pages 607-616, ACM, 2011. [doi]
Abstract is missing.