Online algorithms for constructing linear-size suffix trie
From MaRDI portal
Publication:5088922
Recommendations
Cites work
- scientific article; zbMATH DE number 6850408 (Why is no real title available?)
- Alphabet-dependent string searching with wexponential search trees
- Complete inverted files for efficient text retrieval and analysis
- Computing DAWGs and minimal absent words in linear time for integer alphabets
- Efficient computation of substring equivalence classes with suffix arrays
- Fast label extraction in the CDAWG
- Faster Lyndon factorization algorithms for SLP and LZ78 compressed text
- Linear work suffix array construction
- Linear-size CDAWG: new repetition-aware indexing and grammar compression
- Linear-size suffix tries
- Near real-time suffix tree construction via the fringe marked ancestor problem
- On the sorting-complexity of suffix tree construction
- On-line construction of compact directed acyclic word graphs
- On-line construction of position heaps
- On-line construction of suffix trees
- Position heaps: a simple and dynamic text indexing data structure
- Random access to grammar-compressed strings and trees
- Suffix Arrays: A New Method for On-Line String Searches
- The smallest automaton recognizing the subwords of a text
Cited in
(3)
This page was built for publication: Online algorithms for constructing linear-size suffix trie
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5088922)
