Complexity and Approximation of the Minimum Recombination Haplotype Configuration Problem.

Lan Liu Xi Chen Jing Xiao Tao Jiang

Published in: ISAAC (2005)

Keyphrases

approximation error
worst case
optimal configuration
increase in computational complexity
information systems
knowledge base
computational complexity
real time
error bounds
building blocks
haplotype inference
constant factor
relative error
closed form
image segmentation
artificial intelligence
neural network