Approximation properties of haplotype tagging
Vinterbo S, Dreiseitl S, Ohno-Machado L. Approximation properties of haplotype tagging. BMC Bioinformatics 2006, 7: 8. PMID: 16401341, PMCID: PMC1395335, DOI: 10.1186/1471-2105-7-8.Peer-Reviewed Original ResearchConceptsApproximation propertiesCombinatorial optimization problemsOptimization problemImplementable algorithmComputational effortSolution qualityTerms of complexitySimple algorithmSize m.Population membersSingle processor machineAlgorithmProblemAsymptoticsApproximationProcessor machineHaplotype taggingNPsUnique identification