Almost Tight Bounds for Reordering Buffer Management

Anna Adamaszek, Artur Czumaj, Matthias Englert, Harald Räcke. Almost Tight Bounds for Reordering Buffer Management. SIAM Journal on Computing, 51(3):701-722, 2022. [doi]

Authors

Anna Adamaszek

This author has not been identified. Look up 'Anna Adamaszek' in Google

Artur Czumaj

This author has not been identified. Look up 'Artur Czumaj' in Google

Matthias Englert

This author has not been identified. Look up 'Matthias Englert' in Google

Harald Räcke

This author has not been identified. Look up 'Harald Räcke' in Google