Inference of Haplotypes from Samples of Diploid Populations: Complexity and Algorithms.
Dan GusfieldPublished in: J. Comput. Biol. (2001)
Keyphrases
- computational complexity
- computational cost
- orders of magnitude
- worst case
- machine learning algorithms
- space complexity
- learning algorithm
- times faster
- probabilistic model
- data structure
- data mining
- np complete
- training samples
- active learning
- missing data
- bayesian networks
- memory requirements
- complexity analysis
- high computational complexity
- lower complexity
- reduced complexity
- complexity measures
- elimination algorithm
- polynomial time complexity