Login / Signup
Greedy algorithm, arithmetic progressions, subset sums and divisibility.
Paul Erdös
Vsevolod F. Lev
Gerard Rauzy
Csaba Sándor
András Sárközy
Published in:
Discret. Math. (1999)
Keyphrases
</>
greedy algorithm
greedy algorithms
worst case
set cover
dynamic programming
knapsack problem
greedy heuristic
greedy strategy
machine learning
approximation ratio
influence spread
upper bound
randomized algorithm
approximation guarantees