Login / Signup
Online competitive algorithms for maximizing weighted throughput of unit jobs.
Francis Y. L. Chin
Marek Chrobak
Stanley P. Y. Fung
Wojciech Jawor
Jirí Sgall
Tomás Tichý
Published in:
J. Discrete Algorithms (2006)
Keyphrases
</>
real time
theoretical analysis
orders of magnitude
computational complexity
online algorithms
learning algorithm
optimization problems
online learning
computationally efficient
order statistics
significant improvement
special case
scheduling problem
computational efficiency
single machine scheduling problem