Exponential-Time Approximation Schemes via Compression.

Tanmay Inamdar Madhumita Kundu Pekka Parviainen M. S. Ramanujan Saket Saurabh

Published in: ITCS (2024)

Keyphrases

approximation schemes
approximation algorithms
data compression
image compression
compression algorithm
compression ratio
compression scheme
numerical methods
bin packing
lossless compression
data structure
special case
error metrics