Trees, Arrays, Networks and Optimization for Finding Patterns in Biological Sequences
Trees, Arrays, Networks and Optimization for Finding Patterns in Biological Sequences
Feb 25, 2007 5457 views 
en-pt
en-sl
en
en-zh
en-es
en-fr
en-de
0.25
0.5
0.75
1.25
1.5
1.75
2
a) The use of suffix trees and integer programming for finding optimal virus signatures. b) A current treatment of suffix-arrays and their uses. In the last several years simple linear-time algorithms for building suffix arrays have been developed making explicit suffix-trees mostly obsolete. c) Algorithms for finding signatures (patterns) of historical recombination and gene-conversion in SNP (binary) sequences. The techniques here relate to graph-theory.