A Practical Algorithm for Optimal Inference of Haplotypes from Diploid Populations

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology, ISMB 2000

Volumn , Issue , 2000, Pages 183-189

  Gusfield, Dan ^a  

^a University of California   (United States)

Author keywords

haplotype; inference; linear programming; SNP

Indexed keywords

INFERENCE ENGINES; INTEGER PROGRAMMING;

DETERMINISTICS; DNA POLYMORPHISM; HAPLOTYPES; HUMAN GENOMICS; INFERENCE; INFERENCE ALGORITHM; LARGE-SCALES; LINEAR-PROGRAMMING; OPTIMIZATION PROBLEMS; SINGLE NUCLEOTIDE POLYMORPHISMS;

LINEAR PROGRAMMING;

DNA;

ALGORITHM; ARTICLE; GENETIC POLYMORPHISM; GENOME; HAPLOTYPE; HUMAN; HUMAN GENOME PROJECT;

ALGORITHMS; DNA; GENOME, HUMAN; HAPLOTYPES; HUMAN GENOME PROJECT; HUMANS; POLYMORPHISM, GENETIC;

EID: 0034566245     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Chakravarti, A. 1998. It's raining SNP's, hallelujah? Nature Genetics 19:216-217.
2. Clark, A.; Weiss, K.; and et. al., D. N. 1998. Haplotype structure and population genetic inferences from nucleotide-sequence variation in human lipoprotein lipase. Am. J. Human Genetics 63:595-612.
3. Clark, A. 1990. Inference of haplotypes from PCR-amplified samples of diploid populations. Mol. Biol. Evol 7:111-122.
4. Gusfield, D. 1999. Inference of haplotypes from pcramplified samples of diploid populations: Complexity and algorithms. techreport cse-99-6. Technical report, UC Davis, Department of Computer Science.
5. Hagmann, M. 1999. A good SNP may be hard to find. Science 285:21-22.
6. Lawler, E. L. 1976. Combinatorial Optimization: Networks and Matroids. New York, USA: Holt, Rinehart and Winston.
7. Marshall, E. 1999. Drug firms to create public database of genetic mutations. News item on genomics in Science, volume 284, April 1999, pages 406-407.
8. Nickerson, D.; Taylor, S.; Weiss, K.; and et. al., A. C. 1998. DNA sequence diversity in a 9.7-kb region of the human lipoprotein lipase gene. Nature Genetics 19:233-240.
9. Russo, E., and Smaglik, P. 1999. Single nucleotide polymorphisms: Big Pharma hedges its bets. The Scientist 13.
10. Schaffer, A. 1999. NCBI, NIH. Personal Communication.
11. Terwilliger, J., and Weiss, K. 1998. Linkage disequilibrium mapping of complex disease: Fantasy or reality? Current Opinion in Biotechnology 578-594.