Weakly Greedy Algorithm and Pair-Delta-Matroids.

Takashi Takabatake

Published in: Combinatorics and Computer Science (1995)

Keyphrases

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