Large scale reconstruction of haplotypes from genotype data
- 10 April 2003
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 104-113
- https://doi.org/10.1145/640075.640088
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- A dynamic programming algorithm for haplotype block partitioningProceedings of the National Academy of Sciences, 2002
- Blocks of Limited Haplotype Diversity Revealed by High-Resolution Scanning of Human Chromosome 21Science, 2001
- Inference of Haplotypes from Samples of Diploid Populations: Complexity and AlgorithmsJournal of Computational Biology, 2001
- A New Statistical Method for Haplotype Reconstruction from Population DataAmerican Journal of Human Genetics, 2001
- A map of human genome sequence variation containing 1.42 million single nucleotide polymorphismsNature, 2001
- Accuracy of Haplotype Frequency Estimation for Biallelic Loci, via the Expectation-Maximization Algorithm for Unphased Diploid Genotype DataAmerican Journal of Human Genetics, 2000
- Approximate Max-Flow Min-(Multi)Cut Theorems and Their ApplicationsSIAM Journal on Computing, 1996
- Optimization, approximation, and complexity classesJournal of Computer and System Sciences, 1991
- A linear-time algorithm for testing the truth of certain quantified boolean formulasInformation Processing Letters, 1979
- On the Complexity of Timetable and Multicommodity Flow ProblemsSIAM Journal on Computing, 1976