An approximation algorithm for haplotype inference by maximum parsimony.

Yao-Ting Huang Kun-Mao Chao Ting Chen

Published in: SAC (2005)

Keyphrases

dynamic programming
optimal solution
cost function
times faster
simulated annealing
objective function
computational complexity
multi objective
worst case