A Level Algorithm for Preemptive Scheduling.
Edward C. HorvathShui LamRavi SethiPublished in: J. ACM (1977)
Keyphrases
- detection algorithm
- preemptive scheduling
- times faster
- optimization algorithm
- optimal solution
- preprocessing
- np hard
- experimental evaluation
- expectation maximization
- worst case
- high accuracy
- recognition algorithm
- matching algorithm
- ant colony optimization
- theoretical analysis
- learning algorithm
- probabilistic model
- computational cost
- search space
- upper bound
- segmentation algorithm
- dynamic programming
- clustering method
- special case
- k means
- computational complexity
- improved algorithm
- search procedure
- space complexity
- objective function