| 
|
Quote: simple, efficient algorithm for pattern matching with k mismatches; based on shift-add and character skip; O(nk)
topics >
all references >
references e-f >
Topic:
approximate string matching and pattern matching with errors
Quotation Skeleton
We propose a simple but efficient algorithm for … (length n) with at most k mismatches. This … [Comm. ACM 1992] … [and] Notions of shift and character skip found … [Comm. ACM 1977] approach … Provided that the considered alphabet is large enough … , the average number of operations performed by … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: approximate string matching and pattern matching with errors (19 items)