On greedy algorithms, partially ordered sets, and submodular functions.

Brenda L. Dietrich Alan J. Hoffman

Published in: IBM J. Res. Dev. (2003)

Keyphrases

submodular functions
partially ordered sets
greedy algorithms
greedy algorithm
algebraic structures
worst case
metric space
dynamic programming
precedence constraints
objective function
energy function
knapsack problem
machine learning
training data
search algorithm
machine learning algorithms