A Fast Greedy Algorithm for the Critical Node Detection Problem.

Mario Ventresca Dionne M. Aleman

Published in: COCOA (2014)

Keyphrases

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