๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Fast algorithms for approximate circular string matching

โœ Scribed by Barton, Carl; Iliopoulos, Costas S; Pissis, Solon P


Book ID
125402693
Publisher
BioMed Central
Year
2014
Tongue
English
Weight
324 KB
Volume
9
Category
Article
ISSN
1748-7188

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Fast approximate string matching
โœ O. Owolabi; D. R. McGregor ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 402 KB
A Comparison of Approximate String Match
โœ 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