scientific article

DOI10.4230/LIPIcs.STACS.2015.474zbMath1356.90057MaRDI QIDQ2955017

Sungjin Im, Benjamin Moseley, Kirk R. Pruhs

Publication date: 24 January 2017

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

approximationstochastic schedulingcompletion time

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items

Unnamed Item, Greed Works—Online Algorithms for Unrelated Machine Stochastic Scheduling, On index policies for stochastic minsum scheduling, Stochastic Load Balancing on Unrelated Machines