Fast perfect phylogeny haplotype inference

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

Volumn 2751, Issue , 2003, Pages 183-194

  Damaschke, Peter ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGY; COMPUTATION THEORY;

COMBINATORIAL APPROACH; HAPLOTYPE INFERENCE; INFERENCE ALGORITHM; LOWER BOUNDS; PERFECT PHYLOGENY; SAMPLE SIZES; STRUCTURAL ASSUMPTION; TRAIT GENES;

INFERENCE ENGINES;

EID: 26444477591     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45077-1_18     Document Type: Article

References (12)

1. V. Bafna, D. Gusfield, G. Lancia, S. Yooseph: Haplotyping as perfect phylogeny: A direct approach, UC Davis Computer Science Tech. Report CSE-2002-21
2. A. Clark: Inference of haplotypes from PCR-amplified samples of diploid populations, Mol. Biol Evol. 7 (1990), 111-122
3. E. Eskin, E. Halperin, R.M. Karp: Large scale reconstruction of haplotypes from genotype data, 7th Int. Conf. on Research in Computational Molecular Biology RECOMB'2003, 104-113
4. L. Excoffier, M. Slatkin: Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population, Amer. Assoc. of Artif. Intell. 2000
5. D Gusfield: Efficient algorithms for inferring evolutionary trees, Networks 21 (1991), 19-28
6. D. Gusfield: Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, Cambridge Univ. Press 1997
7. D. Gusfield: Inference of haplotypes from preamplified samples of diploid populations, UC Davis, technical report csse-99-6
8. D. Gusfield: A practical algorithm for optimal inference of haplotypes from diploid populations, 8th Int. Conf. on Intell. Systems for Mol. Biology ISMB'2000 (AAAI Press), 183-189
9. D. Gusfield: Haplotyping as perfect phylogeny: Conceptual framework and efficient solutions (extended abstract), 6th Int. Conf. on Research in Computational Molecular Biology RECOMB'2002, 166-175
10. R. Motwani, P. Raghavan: Randomized Algorithms, Cambridge Univ. Press 1995
11. M. Stephens, N.J. Smith, P. Donnelly: A new statistical method for haplotype reconstruction from population data, Amer. J. Human Genetics 68 (2001), 978-989
12. J. Zhang, M. Vingron, M.R. Hoehe: On haplotype reconstruction for diploid populations, EURANDOM technical report, 2001