A note on the greedy algorithm for the unsplittable flow problem.

Published in: Inf. Process. Lett. (2003)

Keyphrases

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