A fully linear-time approximation algorithm for grammar-based compression

Hiroshi Sakamoto. A fully linear-time approximation algorithm for grammar-based compression. J. Discrete Algorithms, 3(2-4):416-430, 2005. [doi]

Abstract

Abstract is missing.