Login / Signup
An Optimal Greedy Algorithm for the Single Access Contention Resolution Problem.
Itzel C. Olivos-Castillo
Ricardo Menchaca-Mendez
Rolando Menchaca-Méndez
Marcelo M. Carvalho
Mario E. Rivero-Angeles
Published in:
IEEE Access (2019)
Keyphrases
</>
greedy algorithm
worst case
dynamic programming
greedy heuristic
greedy algorithms
approximation guarantees
greedy strategy
influence maximization
objective function
set cover
optimal solution
lower bound
special case
randomized algorithm
submodular functions
greedy approximation algorithm