@InProceedings{jager_et_al:LIPIcs.STACS.2018.43,
author = {J\"{a}ger, Sven and Skutella, Martin},
title = {{Generalizing the Kawaguchi-Kyan Bound to Stochastic Parallel Machine Scheduling}},
booktitle = {35th Symposium on Theoretical Aspects of Computer Science (STACS 2018)},
pages = {43:1--43:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-062-0},
ISSN = {1868-8969},
year = {2018},
volume = {96},
editor = {Niedermeier, Rolf and Vall\'{e}e, Brigitte},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2018.43},
URN = {urn:nbn:de:0030-drops-85034},
doi = {10.4230/LIPIcs.STACS.2018.43},
annote = {Keywords: Stochastic Scheduling, Parallel Machines, Approximation Algorithm, List Scheduling, Weighted Shortest (Expected) Processing Time Rule}
}