Inference of haplotypes from samples of diploid populations: Complexity and algorithms

Journal of Computational Biology

Volumn 8, Issue 3, 2001, Pages 305-323

  Gusfield, D ^a  

^a University of California   (United States)

Author keywords

Algorithms; Genetic screens; Haplotype inference; Integer programming; SNPa

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; DIPLOIDY; GENE MAPPING; GENE REPLICATION; GENETIC SCREENING; GENOME; GENOTYPE; HAPLOTYPE; HUMAN; INFORMATION PROCESSING; PRIORITY JOURNAL; SIMULATION; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; DIPLOIDY; GENETICS, POPULATION; HAPLOTYPES; HUMANS; MODELS, THEORETICAL; POLYMORPHISM, SINGLE NUCLEOTIDE;

EID: 0034812677     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270152530863     Document Type: Article

References (22)

1. It's raining SNP's, hallelujah?
2. Inference of haplotypes from PCR-amplified samples of diploid populations
3. Haplotype structure and population genetic inferences from nucleotide-sequence variation in human lipoprotein lipase
4. Apolipoprotein e variation at the sequence haplotype level: Implications for the origin and maintenance of a major human polymorphism
5. On two problems in the generation of program test paths
6. Computers and Intractability
7. A practical algorithm for deducing haplotypes in diploid populations
8. A good SNP may be hard to find
9. Gene genealogies and the coalescent process
10. Drug firms to create public database of genetic mutations
11. DNA sequence diversity in a 9.7-kb region of the human lipoprotein lipase gene
12. The future of genetic studies of complex human diseases
13. Single nucleotide polymorphisms: Big Pharma hedges its bets
14. A new statistical method for haplotype reconstruction from population data
15. Linkage disequilibrium mapping of complex disease: Fantasy or reality?