Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree
From MaRDI portal
Publication:2942273
DOI10.1007/978-3-319-19929-0_30zbMath1432.68097OpenAlexW2399447931MaRDI QIDQ2942273
Shunsuke Inenaga, Yoshiaki Matsuoka, Hideo Bannai, Masayuki Takeda, Tomohiro I.
Publication date: 20 August 2015
Published in: Combinatorial Pattern Matching (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-19929-0_30
Related Items
Cites Work
- Unnamed Item
- Indexing text using the Ziv--Lempel trie
- Dynamic extended suffix arrays
- Log-logarithmic worst-case range queries are possible in space theta(N)
- On-line construction of suffix trees
- Suffix Arrays: A New Method for On-Line String Searches
- Optimal On-Line Search and Sublinear Time Update in String Matching
- Optimal Dynamic Sequence Representations