Accessing the suffix array via \(\phi^{-1}\)-forest
From MaRDI portal
Publication:6166975
DOI10.1007/978-3-031-20643-6_7zbMath1525.68036MaRDI QIDQ6166975
Dominik Köppl, Herman Perera, Massimiliano Rossi, Christina Boucher
Publication date: 4 August 2023
Published in: String Processing and Information Retrieval (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-031-20643-6_7
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
68P05: Data structures
68P20: Information storage and retrieval of data
Cites Work