Approximation algorithms for grammar-based compression.

Eric P. Lehman, Abhi Shelat

Browse the full SODA paper archive.