Unravelling Greedy Algorithms.

Richard S. Bird

Published in: J. Funct. Program. (1992)

Keyphrases

greedy algorithms
greedy algorithm
knapsack problem
search algorithm
approximation ratio
dynamic programming
worst case