A New Algorithm for Preemptive Scheduling of Trees.
Teofilo F. GonzalezDonald B. JohnsonPublished in: J. ACM (1980)
Keyphrases
- experimental evaluation
- dynamic programming
- preprocessing
- learning algorithm
- computational cost
- optimization algorithm
- np hard
- data structure
- cost function
- optimal solution
- high accuracy
- tree structure
- expectation maximization
- detection algorithm
- k means
- significant improvement
- search space
- computational complexity
- probabilistic model
- matching algorithm
- preemptive scheduling
- segmentation algorithm
- linear programming
- evolutionary algorithm
- similarity measure