On greedy algorithms for series parallel graphs.

Alan J. Hoffman

Published in: Math. Program. (1988)

Keyphrases

series parallel
greedy algorithms
greedy algorithm
temporal reasoning
knapsack problem
tree decomposition
binary trees
search algorithm
worst case
supply chain
redundancy allocation
social networks
multi objective
constraint satisfaction
constraint networks
precedence constraints