A Bicriteria Approximation for the Reordering Buffer Problem

DOI10.1007/978-3-642-33090-2_15zbMath1365.68465arXiv1204.5823OpenAlexW1647499399MaRDI QIDQ2912837

Shuchi Chawla, Seeun William Umboh, Siddharth Barman

Publication date: 25 September 2012

Published in: Algorithms – ESA 2012 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1204.5823

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Related Items (1)

Almost Tight Bounds for Reordering Buffer Management

This page was built for publication: A Bicriteria Approximation for the Reordering Buffer Problem