Almost tight bounds for reordering buffer management.

Anna Adamaszek, Artur Czumaj, Matthias Englert, Harald Rcke

Browse the full STOC paper archive.