The Complexity of the Single Individual SNP Haplotyping Problem.

Rudi Cilibrasi Leo van Iersel Steven Kelk John Tromp

Published in: Algorithmica (2007)

Keyphrases

worst case
databases
computational complexity
higher level
database
data mining
information systems
evolutionary algorithm
statistical methods
space complexity
genome wide