An Approximation to the Greedy Algorithm for Differential Compression of Very Large Files.
Ramesh C. AgarwalSuchitra AmalapurapuShaili JainPublished in: Data Compression Conference (2004)
Keyphrases
- greedy algorithm
- approximation ratio
- influence spread
- approximation guarantees
- submodular functions
- greedy algorithms
- randomized algorithm
- worst case
- image compression
- set cover
- objective function
- greedy strategy
- compression algorithm
- greedy heuristic
- influence maximization
- approximation algorithms
- dynamic programming
- compression ratio
- knapsack problem
- permutation flowshop
- upper bound