Mark Scharbrodt, Thomas Schickinger, Angelika Steger
A new average case analysis for completion time scheduling
STOC, 2002.
@inproceedings{STOC-2002-ScharbrodtSS,
author = "Mark Scharbrodt and Thomas Schickinger and Angelika Steger",
booktitle = "{Proceedings of the 34th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/509907.509936",
isbn = "1-58113-495-9",
pages = "170--178",
publisher = "{ACM}",
title = "{A new average case analysis for completion time scheduling}",
year = 2002,
}











