An algorithm for automatic genotype elimination.
Automatic genotype elimination algorithms for a single locus play a central role in making likelihood computations on human pedigree data feasible. We present a simple algorithm that is fully efficient in pedigrees without loops. This algorithm can be easily coded and has been instrumental in greatly reducing computing times for pedigree analysis. A contrived counter-example demonstrates that some superfluous genotypes cannot be excluded for inbred pedigrees.
D000465:Algorithms; D005838:Genotype; D006801:Humans; D010375:Pedigree; D010641:Phenotype; D011336:Probability