Efficient rule-based haplotyping algorithms for pedigree data
RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
RECOMB '04 Proceedings of the eighth annual international conference on Resaerch in computational molecular biology
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Natural Computing: an international journal
Xor perfect phylogeny haplotyping in pedigrees
ICIC'10 Proceedings of the Advanced intelligent computing theories and applications, and 6th international conference on Intelligent computing
Fixed-parameter algorithm for haplotype inferences on general pedigrees with small number of sites
WABI'10 Proceedings of the 10th international conference on Algorithms in bioinformatics
Solving haplotype inference problem with non-genotyped founders via integer linear programming
Journal of Combinatorial Optimization
Fixed-parameter algorithm for general pedigrees with a single pair of sites
ISBRA'10 Proceedings of the 6th international conference on Bioinformatics Research and Applications
Hi-index | 0.00 |
In this paper, a linear-time algorithm, which is optimal, is presented to solve the haplotype inference problem for pedigree data when there are no recombinations and the pedigree has no mating loops. The approach is based on the use of graphs to capture SNP, Mendelian and parity constraints of the given pedigree.