An Approximation Algorithm for Preemptive Scheduling on Parallel-Task Systems.
Ramesh KrishnamurtiBhagirath NarahariPublished in: SIAM J. Discret. Math. (1995)
Keyphrases
- parallel implementation
- preprocessing
- computational cost
- experimental evaluation
- preemptive scheduling
- detection algorithm
- dynamic programming
- learning algorithm
- matching algorithm
- optimization algorithm
- high accuracy
- np hard
- cost function
- expectation maximization
- segmentation algorithm
- significant improvement
- computational complexity
- objective function
- polygonal approximation
- probabilistic model
- hybrid algorithm
- similarity measure
- depth first search
- parallel version
- neural network