Fast string matching by using probabilities: on an optimal mismatch variant of Horspool's algorithm (Q2503305): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
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.2006.05.028 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2036776635 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fast string searching algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3570040 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4484920 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov--Jacobson energy model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3619797 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The elements of statistical learning. Data mining, inference, and prediction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Pattern Matching in Strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of Boyer-Moore-Horspool string-matching heuristic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4023850 / rank
 
Normal rank

Latest revision as of 20:23, 24 June 2024

scientific article
Language Label Description Also known as
English
Fast string matching by using probabilities: on an optimal mismatch variant of Horspool's algorithm
scientific article

    Statements

    Fast string matching by using probabilities: on an optimal mismatch variant of Horspool's algorithm (English)
    0 references
    0 references
    14 September 2006
    0 references
    average-case analysis
    0 references
    string-matching algorithms
    0 references

    Identifiers