Online algorithms for constructing linear-size suffix trie (Q5088922): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
label / enlabel / en
 
Online algorithms for constructing linear-size suffix trie
Property / DOI
 
Property / DOI: 10.4230/LIPIcs.CPM.2019.30 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Fast Label Extraction in the CDAWG / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Access to Grammar-Compressed Strings and Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The smallest automaton recognizing the subwords of a text / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complete inverted files for efficient text retrieval and analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near real-time suffix tree construction via the fringe marked ancestor problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-size suffix tries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Position heaps: a simple and dynamic text indexing data structure / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the sorting-complexity of suffix tree construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alphabet-Dependent String Searching with Wexponential Search Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4608599 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4607988 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster Lyndon factorization algorithms for SLP and LZ78 compressed text / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line construction of compact directed acyclic word graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear work suffix array construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line construction of position heaps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Suffix Arrays: A New Method for On-Line String Searches / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient computation of substring equivalence classes with suffix arrays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line construction of suffix trees / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2964305773 / rank
 
Normal rank
Property / title
 
Online algorithms for constructing linear-size suffix trie (English)
Property / title: Online algorithms for constructing linear-size suffix trie (English) / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.4230/LIPICS.CPM.2019.30 / rank
 
Normal rank

Latest revision as of 15:53, 30 December 2024

scientific article; zbMATH DE number 7559198
Language Label Description Also known as
English
Online algorithms for constructing linear-size suffix trie
scientific article; zbMATH DE number 7559198

    Statements

    0 references
    0 references
    0 references
    18 July 2022
    0 references
    indexing structure
    0 references
    linear-size suffix trie
    0 references
    online algorithm
    0 references
    pattern matching
    0 references
    Online algorithms for constructing linear-size suffix trie (English)
    0 references

    Identifiers