Improved Performance of the Greedy Algorithm for Partial Cover.

Published in: Inf. Process. Lett. (1997)

Keyphrases

greedy algorithm
greedy algorithms
worst case
greedy strategy
set cover
greedy heuristic
objective function
dynamic programming
influence maximization
knapsack problem
randomized algorithm
convex hull
approximation ratio
submodular functions
image segmentation
influence spread
greedy approximation algorithm