id author title date pages extension mime words sentences flesch summary cache txt cord-321150-ev6acl7b Lam, Ha Minh Improved Algorithmic Complexity for the 3SEQ Recombination Detection Algorithm 2017-10-03 .txt text/plain 3184 161 50 Benchmark runs are presented on viral genome sequence alignments, new features are introduced, and applications outside recombination analysis are discussed. A strong descent or ascent in the middle of a HGRW indicates that one type of informative site exhibits clustering, and the properties of the random walk can be used to compute exact probabilities of this occurring. To illustrate improved runtimes and memory usage of the new 3SEQ algorithm, we searched for recombinants among large sequence data sets of dengue virus serotype 2, Ebola virus, the coronavirus responsible for Middle-East Respiratory Syndrome (MERS) and Zika virus; see table 1. The genomic alignments of MERS and Zika virus contained 1,150 and 2,792 polymorphic sites, respectively, and >99.9% triplets were able to be tested for mosaicism with exact P values. ./cache/cord-321150-ev6acl7b.txt ./txt/cord-321150-ev6acl7b.txt