A method of finding pattern similarities between two sequences is given. Two portions, one from each sequence, are similar if they are close in the metric space of evolutionary distances. The methodâ€¦ (More)

Fischetti. V.A., G.M. Landau, P.H. Sellers and J.P. Schmidt, Identifying periodic occurrences of a template with applications to protein structure, Information Processing Letters 45 (1993) 11-18.â€¦ (More)

In a biological problem, which will be described later, it is necessary to compute the distance or degree of dissimilarity between two finite sequences. A mathematical definition of this distance wasâ€¦ (More)

Proceedings of the National Academy of Sciencesâ€¦

1979

This paper announces an algorithm for finding pattern similarities between two given finite sequences. Two portions, one from each sequence, are similar if they are close in the metric space ofâ€¦ (More)

Let X be a set of k x k matrices in which each element is nonnegative. For a positive integer n, let P(n) be an arbitrary product of n matrices from X, with any ordering and with repetitionsâ€¦ (More)

An algorithm is described for finding the maximal weight chain between two points in a locally finite partial order under the restriction that all but â€¢ (or fewer) successive pairs in the chainâ€¦ (More)

In the present work, a general algorithm for enumeration of the flux routes via which a chemical species "flows" through a complex biochemical reaction is outlined and presented by way of aâ€¦ (More)