The S-digraph optimization problem and the greedy algorithm.

David Hartvigsen

Published in: Discret. Optim. (2005)

Keyphrases

greedy algorithm
greedy algorithms
squeaky wheel
greedy strategy
knapsack problem
set cover
objective function
worst case
dynamic programming
influence maximization
greedy heuristic
optimization problems
optimization model
search algorithm
fully automated