Improved Approximation Algorithms for Broadcast Scheduling
From MaRDI portal
Publication:3631906
DOI10.1137/060674417zbMath1187.68704OpenAlexW2151527192MaRDI QIDQ3631906
M. I. Sviridenko, Don Coppersmith, Nikhil Bansal
Publication date: 22 June 2009
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://research.tue.nl/nl/publications/f3d77fe3-31cc-4b43-aac1-d940c9b06e21
Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)
Related Items