A Simple Greedy Algorithm for the k-Disjoint Flow Problem.

Published in: TAMC (2009)

Keyphrases

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