Neweyes: A System for Comparing Biological Sequences Using the Running Karp-Rabin Greedy String-Tiling Algorithm

@misc{citeulike:2937787, abstract = {A system for aligning nucleotide or amino acid biosequences is described. The system, called Neweyes, employs a novel string matching algorithm, Running KarpRabin 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 substrings or substrings of one biosequence that appears rearranged in a second...}, author = {Michael, W. }, citeulike-article-id = {2937787}, keywords = {alignment, chunking, intertextuality, pair\_project, similarity}, posted-at = {2008-06-27 18:10:38}, priority = {2}, title = {Neweyes: A System for Comparing Biological Sequences Using the Running Karp-Rabin Greedy String-Tiling Algorithm}, url = {http://citeseer.ist.psu.edu/324766.html}, year = {1995} }

TY - GEN ID - citeulike:2937787 L3 - citeulike-article-id:2937787 TI - Neweyes: A System for Comparing Biological Sequences Using the Running Karp-Rabin Greedy String-Tiling Algorithm N2 - A system for aligning nucleotide or amino acid biosequences is described. The system, called Neweyes, employs a novel string matching algorithm, Running KarpRabin 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 substrings or substrings of one biosequence that appears rearranged in a second... KW - alignment KW - chunking KW - intertextuality KW - pair_project KW - similarity AU - Michael, W PY - 1995/// UR - http://citeseer.ist.psu.edu/324766.html ER -