Article
Neweyes: a system for comparing biological sequences using the running Karp-Rabin Greedy String-Tiling algorithm.
Proceedings. International Conference on Intelligent Systems for Molecular Biology - 1 Jan 1995
Wise M J
Abstract excerpt
A system for aligning nucleotide or amino acid biosequences is described. The system, called Neweyes, employs a novel string matching algorithm. Running Karp-Rabin Greedy String Tiling (RKR-GST), which involves tiling one string with matching substrings of a second string. In practice, RKR-GST has a computational complexity that appears close to linear. With RKR-GST, Neweyes is able to detect transposed...
Read the complete abstract on PubMedTopics
Share this publication in a Topic to start or enrich a Post.