Index Catalog // ScholarsArchive@OSU

Start Over

Filtering by: Subject Sequence alignment (Bioinformatics) -- Computer programs

Improved parallel and sequential walking tree methods for biological string alignments

Creator:

Oregon State University. Dept. of Computer Science, Cull, Paul, 1943-, and Hsu, Tai C.

Abstract:

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 provide alignments for inversions and translocations. Recently, a heuristic called the Walking Tree Method [2, 3] has been...

Resource Type:

Research Paper