Approximate string matching in sublinear expected time - Chang, W.I.; Lawler, E.L. (Foundations of Computer Science, 31st Symposium, 1990)
Keywords: Assembly; Computer science; DNA; Dynamic programming; Genetics; Humans; Pattern analysis; Pattern matching; Performance analysis; Sequences