r-Indexing the eBWT-Reference-Cited by-同舟云学术

r-Indexing the eBWT

Published:2021 Issue: Volume: Page:3-12
ISSN:0302-9743
Container-title:String Processing and Information Retrieval
language:
Short-container-title:

Author:

Boucher Christina^ORCID,Cenzato Davide^ORCID,Lipták Zsuzsanna^ORCID,Rossi Massimiliano^ORCID,Sciortino Marinella^ORCID

Publisher

Springer International Publishing

Link

https://link.springer.com/content/pdf/10.1007/978-3-030-86692-1_1

Reference29 articles.

1. Bannai, H., Gagie, T., Tomohiro, I.: Refining the r-index. Theor. Comput. Sci. 812, 96–108 (2020)

2. Bannai, H., Kärkkäinen, J., Köppl, D., Piatkowski, M.: Constructing the bijective and the extended burrows-wheeler-transform in linear time. In: Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, CPM 2021. LIPIcs, vol. 191, pp. 7:1–7:16 (2021)

3. Belazzougui, D., Navarro, G.: Optimal lower and upper bounds for representing sequences. ACM Trans. Algorithms 11(4), 31:1-31:21 (2015)

4. Boucher, C., Cenzato, D., Lipták, Zs., Rossi, M., Sciortino, M.: Computing the original eBWT faster, simpler, and with less memory. In: Lecroq, T., Touzet, H. (eds.) SPIRE 2021. LNCS, vol. 12944, pp. 129–142. Springer, Cham (2021)

5. Boucher, C., Gagie, T., Kuhnle, A., Langmead, B., Manzini, G., Mun, T.: Prefix-free parsing for building big BWTs. Algorithms Mol. Biol. 14(1), 13:1-13:15 (2019)

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

1. r-indexing the eBWT;Information and Computation;2024-06

2. Constructing and indexing the bijective and extended Burrows–Wheeler transform;Information and Computation;2024-03

3. A new class of string transformations for compressed text indexing;Information and Computation;2023-10

4. Constant Time and Space Updates for the Sigma-Tau Problem;String Processing and Information Retrieval;2023