Simple and efficient string matching with k mismatches (Q582093): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 7 users not shown) | |||
Property / author | |||
Property / author: Roberto Grossi / rank | |||
Property / author | |||
Property / author: Fabrizio Luccio / rank | |||
Property / author | |||
Property / author: Roberto Grossi / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Fabrizio Luccio / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68W99 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 4130006 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
design of algorithms | |||
Property / zbMATH Keywords: design of algorithms / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
approximate string matching | |||
Property / zbMATH Keywords: approximate string matching / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
mismatches | |||
Property / zbMATH Keywords: mismatches / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
suffix tree | |||
Property / zbMATH Keywords: suffix tree / 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/0020-0190(89)90188-9 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2057097754 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A fast string searching algorithm / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3747742 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Data structures and algorithms for approximate string matching / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4733401 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Time-space-optimal string matching / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast Pattern Matching in Strings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast string matching with k differences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast parallel and serial approximate string matching / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 11:11, 20 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Simple and efficient string matching with k mismatches |
scientific article |
Statements
Simple and efficient string matching with k mismatches (English)
0 references
1989
0 references
design of algorithms
0 references
approximate string matching
0 references
mismatches
0 references
suffix tree
0 references