General suffix automaton construction algorithm and space bounds (Q840781): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(6 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2009.03.034 / rank
Normal rank
 
Property / Wikidata QID
 
Property / Wikidata QID: Q90410808 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2009.03.034 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2119425792 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms on Strings, Trees and Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Jewels of Stringology / 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: Transducers and repetitions / 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: On-line construction of compact directed acyclic word graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4552402 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimisation of acyclic deterministic automata in linear time / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2009.03.034 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 04:52, 10 December 2024

scientific article
Language Label Description Also known as
English
General suffix automaton construction algorithm and space bounds
scientific article

    Statements

    General suffix automaton construction algorithm and space bounds (English)
    0 references
    0 references
    0 references
    0 references
    14 September 2009
    0 references
    string-matching
    0 references
    pattern-matching
    0 references
    indexing
    0 references
    inverted text
    0 references
    finite automata
    0 references
    suffix trees
    0 references
    suffix automata
    0 references
    factor automata
    0 references
    music identification
    0 references

    Identifiers