)-Factors: A Greedy Algorithm.

Richard P. Anstee

Published in: Discret. Appl. Math. (1993)

Keyphrases

greedy algorithm
greedy algorithms
worst case
dynamic programming
objective function
greedy strategy
knapsack problem
set cover
greedy heuristic
influence maximization
greedy approximation algorithm
randomized algorithm
submodular functions
influence spread
approximation guarantees