Preemptive Online Scheduling with Reordering

DOI10.1137/090766139zbMath1223.68129OpenAlexW1964506964MaRDI QIDQ5894320

György Dósa, Leah Epstein

Publication date: 27 October 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/090766139

zbMATH Keywords

schedulingonline algorithmsbuffer management

Mathematics Subject Classification ID

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

Related Items (5)

Unnamed Item ⋮ Robust algorithms for preemptive scheduling ⋮ Online scheduling with rejection and reordering: exact algorithms for unit size jobs ⋮ Online Makespan Scheduling with Job Migration on Uniform Machines ⋮ Online makespan scheduling with job migration on uniform machines

This page was built for publication: Preemptive Online Scheduling with Reordering