Grammar-Based Compression in a Streaming Model-Reference-Cited by-同舟云学术

Grammar-Based Compression in a Streaming Model

Published:2010 Issue: Volume: Page:273-284
ISSN:0302-9743
Container-title:Language and Automata Theory and Applications
language:
Short-container-title:

Author:

Gagie Travis,Gawrychowski Paweł

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-642-13089-2_23.pdf

Reference39 articles.

1. Albert, P., Mayordomo, E., Moser, P., Perifel, S.: Pushdown compression. In: Proceedings of the Symposium on Theoretical Aspects of Computer Science, pp. 39–48 (2008)

2. Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. Journal of Computer and System Sciences 58(1), 137–147 (1999)

3. Lecture Notes in Computer Science;A. Amir,2009

4. Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Proceedings of the Symposium on Database Systems, pp. 1–16 (2002)

5. Beame, P., Huynh, T.: On the value of multiple read/write streams for approximating frequency moments. In: Proceedings of the Symposium on Foundations of Computer Science, pp. 499–508 (2008)

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Constructing small tree grammars and small circuits for formulas;Journal of Computer and System Sciences;2017-06

2. On the Value of Multiple Read/Write Streams for Data Compression;Information Theory, Combinatorics, and Search Theory;2013

3. An Online Algorithm for Lightweight Grammar-Based Compression;Algorithms;2012-04-10

4. Faster Approximate Pattern Matching in Compressed Repetitive Texts;Algorithms and Computation;2011