Slowing Down Top Trees for Better Worst-Case Compression.
Bartlomiej DudekPawel GawrychowskiPublished in: CPM (2018)
Keyphrases
- worst case
- wavelet tree
- average case
- upper bound
- decision trees
- data compression
- compression algorithm
- greedy algorithm
- image compression
- compression ratio
- error bounds
- compression scheme
- np hard
- lower bound
- worst case analysis
- data structure
- database
- binary trees
- running times
- approximation algorithms
- space complexity
- tree structures
- website
- compression rate
- similarity measure
- multi agent systems
- computational complexity
- relational databases
- times faster