Preemptive Online Scheduling: Optimal Algorithms for All Speeds.
Tomás EbenlendrWojciech JaworJirí SgallPublished in: ESA (2006)
Keyphrases
- scheduling problem
- scheduling algorithm
- worst case
- data structure
- dynamic programming
- computational cost
- approximately optimal
- image segmentation
- significant improvement
- capacity allocation
- real time
- optimal scheduling
- scheduling policies
- parallel processors
- resource allocation
- machine learning algorithms
- data mining techniques
- high speed
- special case
- computational complexity
- optimal solution
- website
- information systems
- social networks