Efficient string-matching allowing for non-overlapping inversions

Introduction to Algorithms

Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations

Introduction to Algorithms

V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations

Computing, Computer Engineering, Computer Science +9

Linear pattern matching algorithms

Peter Weiner · 1973 · 1.8K citations

Computing, Computer Science, Algorithms +13

Chromosomal rearrangements in the rye genome relative to that of wheat

Katrien M. Devos, M. D. Atkinson, Catherine Chinoy et al. · Theoretical and Applied Genetics · 1993 · 441 citations

Life Sciences, Genetics, Molecular Genetics +14

A Comparison of Approximate String Matching Algorithms

Petteri Jokinen, Jorma Tarhio, Esko Ukkonen · Software Practice and Experience · 1996 · 110 citations

Computing, Computer Science, Algorithms +13