Browsing by Subject "Matching theory"

Now showing items 1-4 of 4

Fast walking tree method via recurrence reduction for biological string alignment

Oregon State University. Dept. of Computer Science; Hsu, Tai C.; Cull, Paul, 1943- (Corvallis, OR : Oregon State University, Dept. of Computer Science, 2002)

The meaning of biological sequences is a central problem of modern biology. Although string matching is well understood in the edit-distance model, biological strings with transpositions and inversions violate this mo ...
Improved parallel and sequential walking tree methods for biological string alignments

Oregon State University. Dept. of Computer Science; Cull, Paul, 1943-; Hsu, Tai C. (Corvallis, OR : Oregon State University, Dept. of Computer Science, 1999)

Approximate string matching is commonly used to align genetic sequences (DNA or RNA) to determine their shared characteristics. Most genetic string matching methods are based on the edit-distance model, which does not p ...
Visualization, implementation, and application of the Walking Tree heuristics for biological string matching

Cavener, Jeffrey Douglas (1997-08-11)

Biologists need tools to see the structural relationships encoded in biological sequences (strings). The Walking Tree heuristics calculate some of these relationships. I have designed and implemented graphic presentati ...
Walking tree methods for biological string matching

Hsu, Tai C. (2003-06-20)

Now showing items 1-4 of 4

Search ScholarsArchive@OSU