Construction of Aho Corasick automaton in linear time for integer alphabets (Q844159): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ipl.2005.11.019 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1991673591 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Replacing suffix trees with enhanced suffix arrays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient string matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3690247 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms on Strings, Trees and Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4449231 / rank
 
Normal rank
Property / cites work
 
Property / cites work: String Processing and Information Retrieval / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-Time Construction of Suffix Arrays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Pattern Matching in Strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space Efficient Linear Time Construction of Suffix Arrays / 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: A Space-Economical Suffix Tree Construction Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three Partition Refinement Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line construction of suffix trees / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:00, 2 July 2024

scientific article
Language Label Description Also known as
English
Construction of Aho Corasick automaton in linear time for integer alphabets
scientific article

    Statements

    Construction of Aho Corasick automaton in linear time for integer alphabets (English)
    0 references
    0 references
    0 references
    18 January 2010
    0 references
    design of algorithms
    0 references
    string matching
    0 references
    suffix tree
    0 references
    suffix array
    0 references

    Identifiers