Fast algorithms for computing sequence distances by exhaustive substring composition
<p>Abstract</p> <p>The increasing throughput of sequencing raises growing needs for methods of sequence analysis and comparison on a genomic scale, notably, in connection with phylogenetic tree reconstruction. Such needs are hardly fulfilled by the more traditional measures of sequ...
Main Authors: | Apostolico Alberto, Denas Olgert |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2008-10-01
|
Series: | Algorithms for Molecular Biology |
Online Access: | http://www.almob.org/content/3/1/13 |
Similar Items
-
String Reconstruction from Substring Compositions
by: Acharya, Jayadev, et al.
Published: (2015) -
Computing Maximal Lyndon Substrings of a String
by: Frantisek Franek, et al.
Published: (2020-11-01) -
Simultaneous identification of long similar substrings in large sets of sequences
by: Wittig Burghardt, et al.
Published: (2007-05-01) -
Efficient privacy-preserving variable-length substring match for genome sequence
by: Yoshiki Nakagawa, et al.
Published: (2022-04-01) -
A Survey on Shortest Unique Substring Queries
by: Paniz Abedin, et al.
Published: (2020-09-01)