Haplotyping as perfect phylogeny: Conceptual framework and efficient solutions

Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB

Volumn , Issue , 2002, Pages 166-175

  Gusfield, Dan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Graph realization; Haplotype inference; Perfect phylogeny

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA STRUCTURES; DISEASES; DNA SEQUENCES; MATRIX ALGEBRA; TREES (MATHEMATICS); VECTORS;

GENETIC RECOMBINATION; HAPLOTYPE INFERENCE; HAPLOTYPE MAP; NON RECOMBINATION IN LONG BLOCKS; PERFECT PHYLOGENY;

GENETIC ENGINEERING;

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

References (27)

1. An almost linear-time algorithm for graph realization
2. Haplotype structure and population genetic inferences from nucleotide-sequence variation in human lipoprotein lipase
3. Inference of haplotypes from PCR-amplified samples of diploid populations
4. A combinatorial decomposition theory
5. Fine-structure haplotype map of 5q31: Implications for gene-based studies and genomic 1d mapping
6. High-resolution haplotype structure in the human genome
7. Gene conversion and differential population histories may explain the contrast between polymorphism and linkage disequilibrium levels
8. Apolipoprotein E variation at the sequence haplotype level: Implications for the origin and maintenance of a major human polymorphism
9. Efficient algorithms for inferring evolutionary history
10. Inference of haplotypes from samples of diploid populations: Complexity and algorithms
11. Genome research: Map of the human genome 3.0
12. Dividing a graph into triconnected components
13. Gene genealogies and the coalescent process
14. Distribution of haplotypes from a chromosome 21 region distinguishes multiple prehistoric human migrations
15. Inferring evolutionary history from DNA sequences
16. Sampling among haplotype resolutions in a coalescent-based genealogy sampler
17. On the compatibility of binary qualitative taxonomic characters
18. Experimental and theoretical inferal of haplotypes
19. Incomplete directed perfect phylogeny
20. Haplotype variation and linkage disequilibrium in 313 human genes
21. A new statistical method for haplotype reconstruction from population data
22. Calibrating the clock: Using stochastic processes to measure the rate of evolution
23. An algorithm for determining whether a given binary matroid is graphic
24. Perfect phylogenetic networks with recombination
25. Congruent graphs and the connectivity of graphs
26. 2-isomorphic graphs