Complexity and approximation of the minimum recombinant haplotype configuration problem.

Lan Liu Xi Chen Jing Xiao Tao Jiang

Published in: Theor. Comput. Sci. (2007)

Keyphrases

approximation error
computational complexity
real world
computational cost
worst case
artificial intelligence
space complexity
increase in computational complexity
databases
information systems
branch and bound
optimal configuration