Stronger Lempel-Ziv Based Compressed Text Indexing-Reference-Cited by-同舟云学术

Stronger Lempel-Ziv Based Compressed Text Indexing

Published:2010-09-08 Issue:1-2 Volume:62 Page:54-101
ISSN:0178-4617
Container-title:Algorithmica
language:en
Short-container-title:Algorithmica

Author:

Arroyuelo Diego,Navarro Gonzalo,Sadakane Kunihiko

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computer Science Applications,General Computer Science

Link

http://link.springer.com/content/pdf/10.1007/s00453-010-9443-8.pdf

Reference48 articles.

1. NATO ISI Series;A. Apostolico,1985

2. LNCS;D. Arroyuelo,2005

3. LNCS;D. Arroyuelo,2007

4. Arroyuelo, D., Navarro, G.: Practical approaches to reduce the space requirement of Lempel-Ziv-based compressed text indices. Technical Report TR/DCC-2008-9, Department of Computer Science, University of Chile, 2008. http://www.dcc.uchile.cl/TR/2008/TR_DCC-2008-009.pdf

5. Arroyuelo, D., Navarro, G.: Space-efficient construction of Lempel-Ziv compressed text indexes. Technical Report TR/DCC-2009-2, Department of Computer Science, University of Chile, 2009. http://www.dcc.uchile.cl/TR/2009/TR_DCC-20090313-002.pdf

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

1. Dynamic suffix array with polylogarithmic queries and updates;Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing;2022-06-09

2. Grammar-compressed indexes with logarithmic search time;Journal of Computer and System Sciences;2021-06

3. Subpath Queries on Compressed Graphs: A Survey;Algorithms;2021-01-05

4. Resolution of the Burrows-Wheeler Transform Conjecture;2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS);2020-11

5. Lempel–Ziv compressed structures for document retrieval;Information and Computation;2019-04