Constructing special k-dominating sets using variations on the greedy algorithm.

Michael Q. Rieck Subhankar Dhar

Published in: Pervasive Mob. Comput. (2009)

Keyphrases

greedy algorithm
worst case
greedy algorithms
influence maximization
dynamic programming
greedy strategy
objective function
greedy heuristic
set cover
randomized algorithm
knapsack problem
greedy approximation algorithm
machine learning
optimal solution