Online competitive algorithms for maximizing weighted throughput of unit jobs

Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Jiri Sgall, Tomás Tichý. Online competitive algorithms for maximizing weighted throughput of unit jobs. J. Discrete Algorithms, 4(2):255-276, 2006. [doi]

Abstract

Abstract is missing.