An Approximation of the Zero Error Capacity by a Greedy Algorithm.
Marcin JurkiewiczPublished in: COCOA (2020)
Keyphrases
- greedy algorithm
- approximation ratio
- influence spread
- approximation guarantees
- error bounds
- approximation error
- worst case
- submodular functions
- relative error
- randomized algorithm
- error tolerance
- greedy algorithms
- greedy strategy
- set cover
- objective function
- approximation algorithms
- dynamic programming
- influence maximization
- greedy heuristic
- knapsack problem
- linear programming
- permutation flowshop
- edge detection
- upper bound