Finger Search in Grammar-Compressed Strings-Reference-Cited by-同舟云学术

Finger Search in Grammar-Compressed Strings

Published:2018-01-11 Issue:8 Volume:62 Page:1715-1735
ISSN:1432-4350
Container-title:Theory of Computing Systems
language:en
Short-container-title:Theory Comput Syst

Author:

Bille Philip,Christiansen Anders Roy^ORCID,Cording Patrick Hagge,Gørtz Inge Li

Funder

Det Frie Forskningsråd

Højteknologifonden

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,Theoretical Computer Science

Link

http://link.springer.com/article/10.1007/s00224-017-9839-9/fulltext.html

Reference50 articles.

1. Alstrup, S., Husfeldt, T., Rauhe, T.: Marked ancestor problems. In: Proceeding of the 39th FOCS, pp. 534–543 (1998)

2. Apostolico, A., Lonardi, S.: Some theory and practice of greedy off-line textual substitution. In: Proceeding of the DCC, pp. 119–128 (1998)

3. Apostolico, A., Lonardi, S.: Compression of biological sequences by greedy off-line textual substitution. In: Proceeding of the DCC, pp. 143–152 (2000)

4. Apostolico, A., Lonardi, S.: Off-line compression by greedy textual substitution. Proc. IEEE 88(11), 1733–1744 (2000)

5. Belazzougui, D., Cording, P.H., Puglisi, S.J., Tabei, Y.: Access, rank, and select in grammar-compressed strings. In: Proceeding of the 23rd ESA (2015)

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

1. Faster Maximal Exact Matches with Lazy LCP Evaluation;2024 Data Compression Conference (DCC);2024-03-19

2. Compressed Data Direct Computing for Databases;IEEE Transactions on Knowledge and Data Engineering;2023