How genome complexity can explain the hardness of aligning reads to genomes.

Vinhthuy T. Phan Shanshan Gao Quang Tran Nam S. Vo

Published in: ICCABS (2014)

Keyphrases

human genome
sequence data
phylogenetic analysis
computational complexity
worst case
genomic sequences
np hardness
sequence analysis
sequenced genomes
space complexity
comparative genomics
decision problems
comparative analysis
genome sequences
upper bound
computational cost
np hard
coding regions
learning algorithm