A lower-variance randomized algorithm for approximate string matching (Q2444913): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Generalized String Matching / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A randomized algorithm for approximate string matching / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial pattern matching. 3rd annual symposium, Tucson, AZ, USA, April 29 -- May 1, 1992. Proceedings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4454542 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast and practical approximate string matching / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4055156 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast algorithms for approximately counting mismatches / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: FFT-based algorithms for the string matching with mismatches problem / rank | |||
Normal rank |
Revision as of 08:51, 8 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A lower-variance randomized algorithm for approximate string matching |
scientific article |
Statements
A lower-variance randomized algorithm for approximate string matching (English)
0 references
11 April 2014
0 references
convolution
0 references
FFT
0 references
approximate string matching
0 references
randomized algorithms
0 references
0 references