A Practical Parameterized Algorithm for the Individual Haplotyping Problem MLF.

Minzhu Xie Jianxin Wang Jianer Chen

Published in: TAMC (2008)

Keyphrases

learning algorithm
computational complexity
search space
np hard
dynamic programming
optimal solution
k means
memory efficient
detection algorithm
space efficient
cutting plane
lower and upper bounds
convergence rate
linear programming
upper bound
probabilistic model
preprocessing