𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A string-matching algorithm for the CREW PRAM

✍ Scribed by Nalvo F. de Almeida Jr.; Valmir C. Barbosa

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
249 KB
Volume
47
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A Comparison of Approximate String Match
A Comparison of Approximate String Matching Algorithms
✍ PETTERI JOKINEN; JORMA TARHIO; ESKO UKKONEN πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 972 KB

Experimental comparisons of the running time of approximate string matching algorithms for the k differences problem are presented. Given a pattern string, a text string, and an integer k, the task is to find all approximate occurrences of the pattern in the text with at most k differences (insertio