An Improved Competitive Algorithm for Reordering Buffer Management

DOI10.1145/2663347zbMath1398.68687OpenAlexW2624545553MaRDI QIDQ4962197

Yuval Rabani, Noa Avigdor-Elgrabli

Publication date: 30 October 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2663347

zbMATH Keywords

online computingreordering buffer management

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Online algorithms; streaming algorithms (68W27)

Related Items (3)

Tight bounds for online coloring of basic graph classes ⋮ Stochastic dominance and the bijective ratio of online algorithms ⋮ Almost Tight Bounds for Reordering Buffer Management

This page was built for publication: An Improved Competitive Algorithm for Reordering Buffer Management