A practical parameterised algorithm for the individual haplotyping problem MLF.

Minzhu Xie Jianxin Wang Jianer Chen

Published in: Math. Struct. Comput. Sci. (2010)

Keyphrases

detection algorithm
learning algorithm
np hard
optimal solution
computational complexity
worst case
theoretical analysis
convergence rate
memory space
segmentation algorithm
preprocessing
k means
dynamic programming
linear programming
knapsack problem
online algorithms