A Linear Compound Algorithm for Uniform Machine Scheduling.
Rainer E. BurkardY. HeHans KellererPublished in: Computing (1998)
Keyphrases
- learning algorithm
- matching algorithm
- np hard
- k means
- detection algorithm
- linear complexity
- similarity measure
- experimental evaluation
- dynamic programming
- cost function
- times faster
- search space
- preprocessing
- improved algorithm
- optimal solution
- objective function
- closed form
- computational cost
- segmentation algorithm
- computationally efficient
- linear programming
- significant improvement
- computational complexity
- theoretical analysis
- worst case
- hidden markov models
- recognition algorithm
- estimation algorithm
- search algorithm
- uniform sampling