A Modified Greedy Algorithm for the Set Cover Problem with Weights 1 and 2.

Toshihiro Fujito Tsuyoshi Okumura

Published in: ISAAC (2001)

Keyphrases

set cover
greedy algorithm
greedy heuristics
greedy algorithms
worst case
dynamic programming
greedy heuristic
objective function
approximation algorithms
greedy strategy
influence maximization
network flow
influence spread
social media
randomized algorithm