Approximation algorithms for grammar-based compression

By Eric P. Lehman, Abhi Shelat. 2002

103 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

1. W. Rytter

Citations in the corpus

• Causal Markov condition for submodular information measures (2010, neutral): “This section reports the results on causal inference using the introduced LZ-information and grammar based information measures.”
• Application of Lempel-Ziv factorization to the approximation of grammar-based compression (2002, methodology): “Recently, approximation ratios of several grammar-based compression have been investigated by Lehman and Shelat in [13].”