Beating Brute Force for Compression Problems.

Shuichi Hirahara Rahul Ilango Ryan Williams

Published in: Electron. Colloquium Comput. Complex. (2023)

Keyphrases

brute force
computationally expensive
data sets
optimization problems
problems involving
benchmark problems
mathematical programming
computer chess
search quality
solving problems
exhaustive search
search tree
compression ratio
np complete
image compression
multiresolution
information systems
search engine