Longest Wait First for Broadcast Scheduling [Extended Abstract]

DOI10.1007/978-3-642-12450-1_6zbMath1284.68678OpenAlexW1528341984MaRDI QIDQ3558913

Sungjin Im, Chandra Chekuri, Benjamin Moseley

Publication date: 11 May 2010

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-12450-1_6

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Online algorithms; streaming algorithms (68W27)

Related Items

Fair Scheduling via Iterative Quasi-Uniform Sampling ⋮ Scheduling to minimize energy and flow time in broadcast scheduling