The property suffix tree with dynamic properties
From MaRDI portal
Publication:294931
DOI10.1016/j.tcs.2016.02.033zbMath1418.68251OpenAlexW2303147829MaRDI QIDQ294931
Publication date: 16 June 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2016.02.033
Related Items
Property Suffix Array with Applications in Indexing Weighted Sequences, Pattern matching and consensus problems on weighted sequences and profiles, Indexing weighted sequences: neat and efficient
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Compressed property suffix trees
- Cross-document pattern matching
- Property matching and weighted matching
- Errata for ``Faster index for property matching
- Preserving order in a forest in less than logarithmic time and linear space
- On-line construction of suffix trees
- Suffix trays and suffix trists: structures for faster text indexing
- Faster index for property matching
- Weighted Ancestors in Suffix Trees
- Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to Online Indexing
- Suffix Arrays: A New Method for On-Line String Searches
- Dictionary matching and indexing with errors and don't cares
- Range Non-overlapping Indexing and Successive List Indexing
- Range Non-overlapping Indexing
- A Space-Economical Suffix Tree Construction Algorithm
- Cuckoo hashing
- Sparse Suffix Tree Construction in Small Space
