Search Constraints

Start Over
Filtering by: Subject Operating systems (Computers) Remove constraint Subject: Operating systems (Computers) Creator Hsu, Tai C. Remove constraint Creator: Hsu, Tai C. Subject Graphical user interfaces (Computer systems) Remove constraint Subject: Graphical user interfaces (Computer systems)

Search Results

  • Walking tree methods for biological string matching

    Creator:
    Hsu, Tai C.
    Abstract:
    Approximate string matching is commonly used to align genetic sequences (DNA or RNA) to determine their shared characteristics. In contrast with the standard dynamic programming methods which use local edit distance models, the Walking Tree heuristic method was created to handle non-local changes, e.g., translocations, inversions, and duplications, altogether and...
    Resource Type:
    Dissertation
    Full Text:
    Doctor of Philosophy in Computer Science presented on June 20, 2003. Title: Walking Tree Methods for

  • Fast walking tree method via recurrence reduction for biological string alignment

    Creator:
    Oregon State University. Dept. of Computer Science, Hsu, Tai C., and Cull, Paul, 1943-
    Abstract:
    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 model's assumptions. To align biologically reasonable strings, we proposed the Walking Tree Method [4,5,6,7,8], an approximate string alignment method that...
    Resource Type:
    Research Paper
    Full Text:
    Alignment Tai Hsu and Paul Cull Computer Science Department, Oregon State University Corvallis, OR 97331