Basic local alignment search tool.
Basic local alignment search tool. Journal of Molecular Biology
Optimal alignments in linear space
The goal of this paper is to give Hirschberg's idea the visibility it deserves by developing a linear-space version of Gotoh's algorithm, which accommodates affine gap penalties.
The Degrees of Hyperimmune Sets
Automatic Generation of Floating-Point Test Data
Two examples, a matrix factorization subroutine and a sorting method, illustrate the types of data generation problems that can be successfully treated with numerical maximization techniques.
Sequence comparison with concave weighting functions.
A file comparison program
A simple method for computing a shortest sequence of insertion and deletion commands that converts one given file to another, which is particularly efficient when the difference between the two files is small compared to the files' lengths.
Approximate matching of regular expressions.
Approximate matching of regular expressions
An algorithm to solve the regular expression matching problem in timeO(MN), whereM andN are the lengths of A andR and the time requirement is asymptotically no worse than for the simpler problem of aligning two fixed sequences.