A practical exact algorithm for the individual haplotyping problem MEC/GI

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5092 LNCS, Issue , 2008, Pages 342-351

  Xie, Minzhu ^a,b   Wang, Jianxin ^a   Chen, Jianer ^a,c  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b HUNAN NORMAL UNIVERSITY   (China)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR CORRECTION; MATHEMATICAL PROGRAMMING; NUCLEIC ACIDS; ORGANIC ACIDS; SYSTEMS ENGINEERING;

COMBINATORICS; COMPUTATIONAL MODELLING; DNA SEQUENCING; DYNAMIC PROGRAMMING ALGORITHMS; EXACT ALGORITHMS; GENOTYPE INFORMATION; HAPLOTYPES; HAPLOTYPING; INTERNATIONAL CONFERENCES; MINIMUM ERROR CORRECTION; PARAMETERIZED; RUNNING TIME; SINGLE-NUCLEOTIDE POLYMORPHISM;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 48249103865     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69733-6_34     Document Type: Conference Paper

References (14)

1. Gabriel, S.B., Schaffner, S.F., Nguyen, H., et al.: The Structure of Haplotype Blocks in the Human Genome. Science 296(5576), 2225-2229 (2002)
2. Gusfield, D.: An Overview of Combinatorial Methods for Haplotype Inference. In: Istrail, S., Waterman, M.S., Clark, A. (eds.) DIMACS/RECOMB Satellite Workshop 2002. LNCS (LNBI), vol. 2983, pp. 9-25. Springer, Heidelberg (2004)
3. Hinds, D.A., Stuve, L.L., Nilsen, G.B., et al.: Whole-Genome Patterns of Common DNA Variation in Three Human Populations. Science 307(5712), 1072-1079 (2005)
4. Lancia, G., Bafna, V., Istrail, S., Lippert, R., Schwartz, R.: SNPs Problems, Complexity and Algorithms. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, vol. 2161, pp. 182-193. Springer, Heidelberg (2001)
5. Myers, G.: A Dataset Generator for Whole Genome Shotgun Sequencing. In: Lengauer, T., Schneider, R., Bork, P., et al. (eds.) Proc. ISMB 1999, pp. 202-210. AAAI Press, California (1999)
6. Panconesi, A., Sozio, M.: Fast Hare: a Fast Heuristic for Single Individual SNP Haplotype Reconstruction. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol. 3240, pp. 266-277. Springer, Heidelberg (2004)
7. Sanger, F., Nicklen, S., Coulson, A.R.: DNA Sequencing with Chain-Terminating Inhibitors. PNAS 74(12), 5463-5467 (1977)
8. Stephens, J.C., Schneider, J.A., Tanguay, D.A., et al.: Haplotype Variation and Linkage Disequilibrium in 313 Human Genes. Science 293(5529), 489-493 (2001)
9. The International HapMap Consortium: A Haplotype Map of the Human Genome. Nature 437(7063), 1299-1320 (2005)
10. The International SNP Map Working Group: A Map of Human Genome Sequence Variation Containing 1.42 Million Single Nucleotide Polymorphisms. Nature 409(6822), 928-933 (2001)
11. Wang, D.G., Fan, J.B., Siao, C.J., et al.: Large-Scale Identification, Mapping, and Genotyping of Single-Nucleotide Polymorphisms in the Human Genome. Science 280(5366), 1077-1082 (1998)
12. Wang, R.S., Wu, L.Y., Li, Z.P., Zhang, X.S.: Haplotype Reconstruction from SNP Fragments by Minimum Error Correction. Bioinformatics 21(10), 2456-2462 (2005)
13. Zhang, X.S., Wang, R.S., Wu, L.Y., Chen, L.: Models and Algorithms for Haplotyping Problem. Current Bioinformatics 1(1), 105-114 (2006)
14. Zhang, X., Wang, R., Wu, L., Zhang, W.: Minimum Conflict Individual Haplotyping from SNP Fragments and Related Genotype. Evolutionary Bioinformatics 2, 271-280 (2006)