Integer Programming Approaches to Haplotype Inference by Pure Parsimony

Dan Brown1, Ian M. Harrower1
1David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ONT, Canada

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1089/10665270360688048

10.1007/978-3-540-27801-6_2

10.1089/cmb.2004.11.858

10.1093/bioinformatics/18.2.337

2004, Integrating Ethics and Science in the International HapMap Project, Nature Rev Genetics, 467

10.1145/362342.362367

2002, ILOG CPLEX 8 1 Reference Manual

10.2307/1907845

mitchell, 2002, Branch-and-Cut Algorithms for Combinatorial Optimization Problems, 65

10.1089/cmb.2005.12.1261

10.1038/ng1001-229

10.1007/978-3-540-30219-3_21

clark, 1990, Inference of Haplotypes from PCR-Amplified Samples of Diploid Populations, Molecular Biology and Evolution, 111

10.1109/BIBE.2005.36

10.1126/science.1065573

edwards, 2004

10.1126/science.1105436

10.1089/10665270152530863

10.1038/nature04338

10.1093/bioinformatics/btg239

10.1086/301977

10.1038/nature04226

10.1287/ijoc.1040.0085

10.1093/bioinformatics/bti572

halld�rsson, 2004, A Survey of Computational Methods for Determining Haplotypes, Computational Methods for SNPs and Haplotype Inference Proc DIMACS/RECOMB Satellite Workshop, 26, 10.1007/978-3-540-24719-7_3

brown, 2004, A New Integer Programming Formulation for the Pure Parsimony Problem in Haplotype Analysis, Proc Fourth Ann Workshop Algorithms in Bioinformatics, 254, 10.1007/978-3-540-30219-3_22

gusfield, 2003, Haplotype Inference by Pure Parsimony, Proc 14th Ann Symp Combinatorial Pattern Matching, 144, 10.1007/3-540-44888-8_11