The Simulated Greedy Algorithm for Several Submodular Matroid Secretary Problems.

Tengyu Ma Bo Tang Yajun Wang

Published in: Theory Comput. Syst. (2016)

Keyphrases

greedy algorithm
greedy algorithms
submodular functions
worst case
set cover
greedy strategy
dynamic programming
objective function
greedy heuristic
randomized algorithm
influence maximization
knapsack problem
permutation flowshop
influence spread
complex networks