Improved Online Algorithms for the Sorting Buffer Problem

DOI10.1007/978-3-540-70918-3_56zbMath1186.68569OpenAlexW1867520515MaRDI QIDQ3590972

Iftah Gamzu, Danny Segev

Publication date: 3 September 2007

Published in: STACS 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70918-3_56

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27)

Related Items (2)

Buffer management for colored packets with deadlines ⋮ Online and offline algorithms for the sorting buffers problem on the line metric

This page was built for publication: Improved Online Algorithms for the Sorting Buffer Problem