On the Complexity of Several Haplotyping Problems.

Rudi Cilibrasi Leo van Iersel Steven Kelk John Tromp

Published in: WABI (2005)

Keyphrases

decision problems
np complete
computational issues
image processing
neural network
data mining
computer vision
expert systems
dynamic programming
optimization problems
mathematical programming
complexity analysis
related problems
practical problems
polynomial hierarchy