A modified greedy algorithm for dispersively weighted 3-set cover.

Toshihiro Fujito Tsuyoshi Okumura

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

Keyphrases

set cover
greedy algorithm
greedy heuristics
greedy algorithms
greedy heuristic
approximation algorithms
worst case
objective function
greedy strategy
dynamic programming
knapsack problem
special case
influence maximization
influence spread
upper bound
randomized algorithm
machine learning