Online Stochastic Reordering Buffer Scheduling

DOI10.1007/978-3-662-43948-7_39zbMath1416.90017OpenAlexW162413743MaRDI QIDQ5167765

Vahid Liaghat, Harald Räcke, M. Reza Khani, Hamid Mahini, Hossein Esfandiari, Mohammad Taghi Hajiaghayi

Publication date: 1 July 2014

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-43948-7_39

Mathematics Subject Classification ID

Stochastic scheduling theory in operations research (90B36) Online algorithms; streaming algorithms (68W27)

Related Items (2)

Weighted Reordering Buffer Improved via Variants of Knapsack Covering Inequalities ⋮ Almost Tight Bounds for Reordering Buffer Management

This page was built for publication: Online Stochastic Reordering Buffer Scheduling