Bounds on the Performance of Work-greedy Assignment Schemes.
S. ManoharanPublished in: J. Univers. Comput. Sci. (1997)
Keyphrases
- greedy algorithm
- upper bound
- lower bound
- search algorithm
- worst case
- tight bounds
- upper and lower bounds
- lower and upper bounds
- marginal utility
- average case
- dynamic programming
- hill climbing
- error bounds
- metaheuristic
- real world
- search space
- optimal solution
- multiscale
- decision trees
- feature selection
- learning algorithm
- genetic algorithm
- information retrieval