Finding founder sequences from a set of recombinants

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

Volumn 2452, Issue , 2002, Pages 277-286

  Ukkonen, Esko ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; DYNAMIC PROGRAMMING; POLYNOMIAL APPROXIMATION;

COMPLEMENTARY PROBLEMS; GENERAL SOLUTIONS; HAPLOTYPES; POINT MUTATIONS; POLYNOMIAL-TIME ALGORITHMS;

DNA SEQUENCES;

EID: 84957034204     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45784-4_21     Document Type: Conference Paper

References (10)

1. M. Daly, J. Rioux, S. Schaffner, T. Hudson, and E. Lander. High-resolution haplotype structure in the human genome. Nature Genetics 29: 229-232, 2001.
2. S. B. Gabriel, S. F. Schaffner, H. Ngyen, J. M. Moore et al. The structure of haplotype blocks in the human genome. Science 296: 2225-2229, 2002.
3. D. Gusfield. Haplotyping as perfect phylogeny: Conceptual framework and efficient solutions. RECOMB 2002, 166-175.
4. R. R. Hudson and N. L. Kaplan. Statistical properties of the number of recombination events in the history of a sample of DNA sequences. Genetics 111: 147-164, 1985.
5. J. Kececioglu and D. Gusfield. Reconstructing a history of recombinations from a set of sequences. Discrete Applied Mathematics 88: 239-260, 1998.
6. H. Mannila, M. Koivisto, M. Perola, L. Peltonen, E. Ukkonen et al. A method to find and compare the strength of haplotype block boundaries. In preparation.
7. M. S. McPeek and A. Strahs. Assessment of linkage disequilibrium by the decay of haplotype sharing, with application to fixed-scale genetic mapping. Am.J. Hum. Genet. 65: 858-875, 1999.
8. C. H. Papadimitriou and K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Dover Publications 1998.
9. N. Patil, A. J. Berno, D. A. Hinds, W. A. Barrett et al. Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science 294: 1719-1723, 2001.
10. K. Zhang, M. Deng, T. Chen, M. S. Waterman and F. Sun. A dynamic programming algorithm for haplotype block partition. PNAS 99: 7335-7339, 2002.