|
T. Akagi, D. Köppl, Y. Nakashima, S. Inenaga, H. Bannai, and M. Takeda. Grammar index by induced suffix sorting. In Proc. SPIRE, volume 12944 of LNCS, pages 85–99, 2021. J. Barbay, F. Claude, T. Gagie, G. Navarro, and Y. Nekrich. Efficient fully-compressed sequence representations. Algorithmica, 69(1):232–268, 2014. M. Burrows and D. J. Wheeler. A block sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation, Palo Alto, California, 1994. Y. Chien, W. Hon, R. Shah, S. V. Thankachan, and J. S. Vitter. Geometric BWT: compressed text indexing via sparse suffixes and range searching. Algorithmica, 71(2):258–278, 2015. F. Claude, A. Fariña, M. A. Martı́nez-Prieto, and G. Navarro. Universal indexes for highly repetitive document collections. Inf. Syst., 61:1–23, 2016. G. Cormode and S. Muthukrishnan. The string edit distance matching problem with moves. ACM Trans. Algorithms, 3(1):2:1–2:19, 2007. J. J. Deng, W. Hon, D. Köppl, and K. Sadakane. FM-indexing grammars induced by suffix sorting for long patterns. ArXiv CoRR, abs/2110.01181, 2021. D. Dı́az-Domı́nguez, G. Navarro, and A. Pacheco. An LMS-based grammar self-index with local consistency properties. In Proc. SPIRE, volume 12944 of LNCS, pages 100–113, 2021. P. Ferragina and G. Manzini. Opportunistic data structures with applications. In Proc. FOCS, pages 390–398, 2000. S. Gog, T. Beller, A. Moffat, and M. Petri. From theory to practice: Plug and play with succinct data structures. In Proc. SEA, volume 8504 of LNCS, pages 326–337, 2014. S. Gog, J. Kärkkäinen, D. Kempa, M. Petri, and S. J. Puglisi. Fixed block compression boosting in FM-indexes: Theory and practice. Algorithmica, 81(4):1370–1391, 2019. S. Kreft and G. Navarro. On compressing and indexing repetitive sequences. Theor. Comput. Sci., 483:115–133, 2013. A. Moffat and R. Y. K. Isal. Word-based text compression using the Burrows-Wheeler transform. Inf. Process. Manag., 41(5):1175–1192, 2005. G. Nong, S. Zhang, and W. H. Chan. Two efficient algorithms for linear time suffix array construction. IEEE Trans. Computers, 60(10):1471–1484, 2011. D. S. N. Nunes, F. A. da Louza, S. Gog, M. Ayala-Rincón, and G. Navarro. A grammar compression algorithm based on induced suffix sorting. In Proc. DCC, pages 42–51, 2018. J. Sirén. Compressed suffix arrays for massive data. In Proc. SPIRE, volume 5721 of LNCS, pages 63–74, 2009. |