{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T08:48:04Z","timestamp":1762505284900,"version":"3.33.0"},"reference-count":67,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,7,1]],"date-time":"2007-07-01T00:00:00Z","timestamp":1183248000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sc. China"],"published-print":{"date-parts":[[2007,7]]},"DOI":"10.1007\/s11704-007-0027-y","type":"journal-article","created":{"date-parts":[[2007,8,29]],"date-time":"2007-08-29T15:36:08Z","timestamp":1188401768000},"page":"272-282","source":"Crossref","is-referenced-by-count":7,"title":["An overview of the haplotype problems and algorithms"],"prefix":"10.1007","volume":"1","author":[{"given":"Yuzhong","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yun","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiangfeng","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoliang","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1038\/nature02168","volume":"426","author":"International HapMap Consortium.","year":"2003","unstructured":"International HapMap Consortium. The international HapMap project. Nature, 2003, 426: 789\u2013796","journal-title":"Nature"},{"issue":"1","key":"27_CR2","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.tcs.2004.12.017","volume":"335","author":"V. Bafna","year":"2005","unstructured":"Bafna V, Istrail S, Lancia G, et al. Polynomial and APX-hard cases of the individual haplotyping problem. Theoretical Computer Science, 2005, 335(1): 109\u2013125","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"27_CR3","first-page":"111","volume":"7","author":"A. G. Clark","year":"1990","unstructured":"Clark A G. Inference of haplotypes from PCR-amplified samples of diploid populations. Molecular Biology and Evolution, 1990, 7(2): 111\u2013122","journal-title":"Molecular Biology and Evolution"},{"issue":"5547","key":"27_CR4","doi-asserted-by":"crossref","first-page":"1719","DOI":"10.1126\/science.1065573","volume":"294","author":"N. Patil","year":"2001","unstructured":"Patil N, Berno A J, Hinds D A, et al. Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science, 2001, 294(5547): 1719\u20131723","journal-title":"Science"},{"key":"27_CR5","first-page":"19","volume-title":"Proceedings of The Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB)","author":"V. Bafna","year":"2003","unstructured":"Bafna V, Halld\u00f3rsson B V, Schwartz R, et al. Haplotypes and informative SNP selection algorithms: don\u2019t block out information. In: Proceedings of The Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB), New York: ACM Press, 2003, 19\u201327"},{"key":"27_CR6","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/11567752_7","volume":"2","author":"Q. F. Zhang","year":"2005","unstructured":"Zhang Q F, Chin F Y L, Shen H. Minimum parent-offspring recombination haplotype inference in pedigrees. Transactions on Computational Systems Biology II, 2005, 2: 100\u2013112","journal-title":"Transactions on Computational Systems Biology II"},{"issue":"Suppl4","key":"27_CR7","doi-asserted-by":"crossref","first-page":"S5","DOI":"10.1186\/1471-2105-7-S4-S5","volume":"7","author":"Q. F. Zhang","year":"2006","unstructured":"Zhang Q F, Zhao Y Z, Chen G L, et al. Estimate haplotype frequencies in pedigrees. BMC Bioinformatics, 2006, 7(Suppl 4): S5","journal-title":"BMC Bioinformatics"},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"Zhang Q F, Xu Y, Chen G L, et al. Maximum-likelihood estimation of haplotype frequencies in trio pedigrees. In: Proceedings of The First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS), 2006, 35\u201339","DOI":"10.1109\/IMSCCS.2006.85"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Zhang Q F, Che H Y, Chen G L, et al. Haplotyping and haplotype frequency estimates on trio genotype data, accepted by Journal of Software (In press)","DOI":"10.1360\/jos182090"},{"issue":"6","key":"27_CR10","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1007\/BF02945456","volume":"18","author":"P. Bonizzoni","year":"2003","unstructured":"Bonizzoni P, Vedova G D, Dondi R, et al. The haplotyping problem: an overview of computational models and solutions. Journal of Computer Science and Technology, 2003, 18(6): 675\u2013688","journal-title":"Journal of Computer Science and Technology"},{"key":"27_CR11","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/978-3-540-24719-7_2","volume-title":"Computational methods for SNPs and haplotype inference","author":"D. Gusfield","year":"2004","unstructured":"Gusfield D. An overview of combinatorial methods for haplotype inference. In: Istrail S, Waterman M S, Clark A G, eds. Computational methods for SNPs and haplotype inference, Berlin: Springer, volume 2983 of LNCS, 2004, 9\u201325"},{"key":"27_CR12","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1007\/3-540-44676-1_15","volume-title":"Algorithms-ESA 2001","author":"G. Lancia","year":"2001","unstructured":"Lancia G, Bafna V, Istrail S, et al. SNP problems, complexity and algorithms. In: auf der Heide F M, ed. Algorithms-ESA 2001, Berlin: Springer, volume 2161 of LNCS, 2001, 182\u2013193"},{"key":"27_CR13","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1002\/gepi.20024","volume":"27","author":"T. H. Niu","year":"2004","unstructured":"Niu T H. Algorithms for inferring haplotypes. Genetic Epidemiology, 2004, 27: 334\u2013347","journal-title":"Genetic Epidemiology"},{"issue":"1","key":"27_CR14","doi-asserted-by":"crossref","first-page":"105","DOI":"10.2174\/157489306775330570","volume":"1","author":"X. S. Zhang","year":"2006","unstructured":"Zhang X S, Wang R S, Wu L Y, et al. Models and algorithms for haplotyping problem. Current Bioinformatics, 2006, 1(1): 105\u2013114","journal-title":"Current Bioinformatics"},{"issue":"3","key":"27_CR15","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1089\/10665270152530863","volume":"8","author":"D. Gusfield","year":"2001","unstructured":"Gusfield D. Inference of haplotypes from samples of diploid populations: complexity and algorithms. Journal of Computational Biology, 2001, 8(3): 305\u2013323","journal-title":"Journal of Computational Biology"},{"key":"27_CR16","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1007\/978-3-540-24719-7_3","volume-title":"Computational Methods for SNPs and Haplotype Inference","author":"B. V. Halld\u00f3rsson","year":"2004","unstructured":"Halld\u00f3rsson B V, Bafna V, Edwards N, et al. A survey of computational methods for determining haplotypes. In: Istrail S, Waterman M S, Clark A G, eds. Computational Methods for SNPs and Haplotype Inference, Berlin: Springer, volume 2983 of LNCS, 2004, 26\u201347"},{"key":"27_CR17","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/3-540-45784-4_3","volume-title":"Proceedings of The Second International Workshop on Algorithms in Bioinformatics-(WABI)","author":"R. Rizzi","year":"2002","unstructured":"Rizzi R, Bafna V, Istrail S, et al. Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem. In: Proceedings of The Second International Workshop on Algorithms in Bioinformatics-(WABI), Berlin: Springer, 2002, 29\u201343"},{"key":"27_CR18","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/11557067_11","volume-title":"Proceedings of The Fifth International Workshop on Algorithms in Bioinformatics (WABI)","author":"R. Cilibrasi","year":"2005","unstructured":"Cilibrasi R, van Iersel L, Kelk S, et al. On the complexity of several haplotyping problems. In: Proceedings of The Fifth International Workshop on Algorithms in Bioinformatics (WABI), Berlin: Springer, 2005, 128\u2013139"},{"key":"27_CR19","unstructured":"Cilibrasi R, van Iersel L, Kelk S, et al. On the complexity of the single individual SNP haplotyping problem, 2005, http:\/\/www.citebase.org\/abstract?id=oai:arXiv.org:q-bio\/0508012"},{"issue":"10","key":"27_CR20","first-page":"1456","volume":"21","author":"R. S. Wang","year":"2005","unstructured":"Wang R S, Wu L Y, Li Z P, et al. Haplotype reconstruction from SNP fragments by minimum error correction. Bioinformatics, 2005, 21(10): 1456\u20132462","journal-title":"Bioinformatics"},{"key":"27_CR21","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1038\/ng1001-229","volume":"29","author":"M. J. Daly","year":"2001","unstructured":"Daly M J, Rioux J D, Schaffner S F, et al. High-resolution haplotype structure in the human genome. Nature Genetics, 2001, 29: 229\u2013232","journal-title":"Nature Genetics"},{"issue":"5576","key":"27_CR22","doi-asserted-by":"crossref","first-page":"2225","DOI":"10.1126\/science.1069424","volume":"296","author":"S. B. Gabriel","year":"2002","unstructured":"Gabriel S B, Schaffner S F, Nguyen H, et al. The structure of haplotype blocks in the human genome. Science, 2002, 296(5576): 2225\u20132229","journal-title":"Science"},{"key":"27_CR23","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1145\/565196.565218","volume-title":"Proceedings of The Sixth Annual International Conference on Computational Biology (RECOMB)","author":"D. Gusfield","year":"2002","unstructured":"Gusfield D. Haplotyping as perfect phylogeny: conceptual framework and efficient solutions. In: Proceedings of The Sixth Annual International Conference on Computational Biology (RECOMB). New York: ACM Press, 2002, 166\u2013175"},{"issue":"1","key":"27_CR24","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1142\/S0219720003000204","volume":"1","author":"J. Li","year":"2003","unstructured":"Li J, Jiang T. Efficient inference of haplotypes from genotypes on a pedigree. Journal of Bioinformatics and Computational Biology, 2003, 1(1): 41\u201369","journal-title":"Journal of Bioinformatics and Computational Biology"},{"key":"27_CR25","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1007\/11851561_6","volume-title":"Proceedings of The Sixth International Workshop on Algorithms in Bioinformatics (WABI)","author":"M. Y. Chan","year":"2006","unstructured":"Chan M Y, Chan W T, Chin F Y L, et al. Linear-time haplotype inference on pedigrees without recombinations. In: Proceedings of The Sixth International Workshop on Algorithms in Bioinformatics (WABI), Berlin: Springer, 2006, 56\u201367"},{"key":"27_CR26","doi-asserted-by":"crossref","first-page":"1434","DOI":"10.1086\/340610","volume":"70","author":"D. Qian","year":"2002","unstructured":"Qian D, Beckmann L. Minimum-recombinant haplotyping in pedigrees. The American Journal of Human Genetics, 2002, 70: 1434\u20131445","journal-title":"The American Journal of Human Genetics"},{"key":"27_CR27","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/978-3-540-39763-2_25","volume-title":"Proceedings of The Third International Workshop on Algorithms in Bioinformatics (WABI)","author":"K. Doi","year":"2003","unstructured":"Doi K, Li J, Jiang T. Minimum recombinant haplotype configuration on tree pedigrees. In: Proceedings of The Third International Workshop on Algorithms in Bioinformatics (WABI), Berlin: Springer, 2003, 339\u2013353"},{"key":"27_CR28","first-page":"985","volume-title":"Proceedings of The International Conference on Computational Science (2) (ICCS)","author":"F. Y. Chin","year":"2005","unstructured":"Chin F Y, Zhang Q F, Shen H. K-recombination haplotype inference in pedigrees. In: Proceedings of The International Conference on Computational Science (2) (ICCS), Berlin: Springer, 2005, 985\u2013993"},{"issue":"5","key":"27_CR29","first-page":"921","volume":"12","author":"L. Excoffier","year":"1995","unstructured":"Excoffier L, Slatkin M. Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Molecular Biology and Evolution, 1995, 12(5): 921\u2013927","journal-title":"Molecular Biology and Evolution"},{"key":"27_CR30","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1086\/338446","volume":"70","author":"T. H. Niu","year":"2002","unstructured":"Niu T H, Qin Z S, Xu X, et al. Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. The American Journal of Human Genetics, 2002, 70: 157\u2013169","journal-title":"The American Journal of Human Genetics"},{"key":"27_CR31","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1186\/1471-2105-6-303","volume":"6","author":"A. R. Indap","year":"2005","unstructured":"Indap A R, Marth G T, Struble C A, et al. Analysis of concordance of different haplotype block partitioning algorithms. BMC Bioinformatics, 2005, 6: 303","journal-title":"BMC Bioinformatics"},{"issue":"11","key":"27_CR32","doi-asserted-by":"crossref","first-page":"7335","DOI":"10.1073\/pnas.102186799","volume":"99","author":"K. Zhang","year":"2002","unstructured":"Zhang K, Deng M, Chen T, et al. A dynamic programming algorithm for haplotype block partitioning. In: Proceedings of the National Academy of Science of the United States of America, 2002, 99(11): 7335\u20137339","journal-title":"Proceedings of the National Academy of Science of the United States of America"},{"issue":"1","key":"27_CR33","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1093\/bioinformatics\/bth482","volume":"21","author":"K. Zhang","year":"2005","unstructured":"Zhang K, Qin Z, Chen T, et al. Hapblock: haplotype block partitioning and tag SNP selection software using a set of dynamic programming algorithms. Bioinformatics, 2005, 21(1): 131\u2013134","journal-title":"Bioinformatics"},{"key":"27_CR34","doi-asserted-by":"crossref","first-page":"1227","DOI":"10.1086\/344398","volume":"71","author":"N. Wang","year":"2002","unstructured":"Wang N, Akey J M, Zhang K, et al. Distribution of recombination crossovers and the origin of haplotype blocks: the interplay of population history, recombination, and mutation. The American Journal of Human Genetics, 2002, 71: 1227\u20131234","journal-title":"The American Journal of Human Genetics"},{"key":"27_CR35","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1086\/376438","volume":"73","author":"H. Mannila","year":"2003","unstructured":"Mannila H, Koivisto M, Perola M, et al. Minimum description length block finder, a method to identify haplotype blocks and to compare the strength of block boundaries. The American Journal of Human Genetics, 2003, 73: 86\u201394","journal-title":"The American Journal of Human Genetics"},{"key":"27_CR36","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1086\/377106","volume":"73","author":"E. C. Anderson","year":"2003","unstructured":"Anderson E C, Novembre J. Finding haplotype block boundaries by using the minimum-description-length principle. The American Journal of Human Genetics, 2003, 73: 336\u2013354","journal-title":"The American Journal of Human Genetics"},{"key":"27_CR37","first-page":"131","volume-title":"Proceedings of The Seventh Annual International Conference on Research in Computational Molecular Biology (RE-COMB)","author":"G. Greenspan","year":"2003","unstructured":"Greenspan G, Geiger D. Model-based inference of haplotype block variation. In: Proceedings of The Seventh Annual International Conference on Research in Computational Molecular Biology (RE-COMB), New York: ACM Press, 2003, 131\u2013137"},{"key":"27_CR38","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1086\/376437","volume":"73","author":"K. Zhang","year":"2003","unstructured":"Zhang K, Sun F, Waterman M S, et al. Haplotype block partition with limited resources and applications to human chromosome 21 haplotype data. The American Journal of Human Genetics, 2003, 73: 63\u201373","journal-title":"The American Journal of Human Genetics"},{"key":"27_CR39","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/978-3-540-39763-2_23","volume-title":"Proceedings of The Third International Workshop on Algorithms in Bioinformatics (WABI)","author":"G. Kimmel","year":"2003","unstructured":"Kimmel G, Sharan R, Shamir R. Identifying blocks and subpopulations in noisy SNP data. In: Proceedings of The Third International Workshop on Algorithms in Bioinformatics (WABI), Berlin: Springer, 2003, 303\u2013319"},{"key":"27_CR40","doi-asserted-by":"crossref","first-page":"908","DOI":"10.1101\/gr.1837404","volume":"14","author":"K. Zhang","year":"2004","unstructured":"Zhang K, Qin Z S, Liu J S, et al. Haplotype block partitioning and tag SNP selection using genotype data and their applications to association studies. Genome Research, 2004, 14: 908\u2013916","journal-title":"Genome Research"},{"issue":"2","key":"27_CR41","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1093\/bioinformatics\/19.2.287","volume":"19","author":"X. Ke","year":"2003","unstructured":"Ke X, Cardon L R. Efficient selective screening of haplotype tag SNPs. Bioinformatics, 2003, 19(2): 287\u2013288","journal-title":"Bioinformatics"},{"issue":"17","key":"27_CR42","doi-asserted-by":"crossref","first-page":"9900","DOI":"10.1073\/pnas.1633613100","volume":"100","author":"P. Sebastiani","year":"2003","unstructured":"Sebastiani P, Lazarus R, Weiss S T, et al. Minimal haplotype tagging. Proceedings of the National Academy of Science of the United States of America, 2003, 100(17): 9900\u20139905","journal-title":"Proceedings of the National Academy of Science of the United States of America"},{"key":"27_CR43","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1186\/1471-2105-5-89","volume":"5","author":"P. Zhang","year":"2004","unstructured":"Zhang P, Sheng H, Uehara R. A double classification tree search algorithm for index SNP selection. BMC Bioinformatics, 2004, 5: 89","journal-title":"BMC Bioinformatics"},{"key":"27_CR44","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1038\/ng1001-233","volume":"29","author":"G. C. Johnson","year":"2001","unstructured":"Johnson G C, Esposito L, Barratt B J, et al. Haplotype tagging for the identification of common disease genes. Nature Genetics, 2001, 29: 233\u2013237","journal-title":"Nature Genetics"},{"key":"27_CR45","unstructured":"Clayton D. Choosing a set of haplotype tagging SNPs from a larger set of diallelic loci, 2001, http:\/\/www.nature.com\/ng\/journal\/v29\/n2\/extref\/ng1001-233-S10.pdf"},{"key":"27_CR46","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1086\/376561","volume":"73","author":"Z. Meng","year":"2003","unstructured":"Meng Z, Zaykin D V, Xu C F, et al. Selection of genetic markers for association analyses, using linkage disequilibrium and haplotypes. The American Journal of Human Genetics, 2003, 73: 115\u2013130","journal-title":"The American Journal of Human Genetics"},{"issue":"3","key":"27_CR47","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1517\/14622416.3.3.379","volume":"3","author":"R. Judson","year":"2002","unstructured":"Judson R, Salisbury B, Schneider J, et al. How many SNPs does a genome-wide haplotype map require? Pharmacogenomics, 2002, 3(3): 379\u2013391","journal-title":"Pharmacogenomics"},{"issue":"4","key":"27_CR48","doi-asserted-by":"crossref","first-page":"R24","DOI":"10.1186\/gb-2003-4-4-r24","volume":"4","author":"H. Ackerman","year":"2003","unstructured":"Ackerman H, Usen S, Mott R, et al. Haplotypic analysis of the TNF locus by association efficiency and entropy. Genome Biology, 2003, 4(4): R24","journal-title":"Genome Biology"},{"key":"27_CR49","doi-asserted-by":"crossref","unstructured":"Avi-Itzhak HI, Su X, Vega F M D L. Selection of minimum subsets of single nucleotide polymorphisms to capture haplotype block diversity. In: Proceedings of Pacific Symposium on Biocomputing (PSB), World Scientific, 2003, 466\u2013477","DOI":"10.1142\/9789812776303_0044"},{"key":"27_CR50","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1002\/gepi.20095","volume":"29","author":"K. Hao","year":"2005","unstructured":"Hao K, Liu S, Niu T. A sparse marker extension tree algorithm for selecting the best set of haplotype tagging single nucleotide polymorphisms. Genetic Epidemiology, 2005, 29: 336\u2013352","journal-title":"Genetic Epidemiology"},{"key":"27_CR51","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1186\/1471-2105-7-303","volume":"7","author":"P. Nicolas","year":"2006","unstructured":"Nicolas P, Sun F, Li L M. A model-based approach to selection of tag SNPs. BMC Bioinformatics, 2006, 7: 303","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"27_CR52","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1007\/s00439-003-1017-2","volume":"114","author":"J. Hampe","year":"2003","unstructured":"Hampe J, Schreiber S, Krawczak M. Entropy-based SNP selection for genetic association studies. Human Genetics, 2003, 114(1): 36\u201343","journal-title":"Human Genetics"},{"key":"27_CR53","doi-asserted-by":"crossref","first-page":"1633","DOI":"10.1101\/gr.2570004","volume":"14","author":"B. V. Halld\u00f3rsson","year":"2004","unstructured":"Halld\u00f3rsson B V, Bafna V, Lippert R, et al. Optimal haplotype block-free selection of tagging SNPs for genome-wide association studies. Genome Research, 2004, 14: 1633\u20131640","journal-title":"Genome Research"},{"issue":"14","key":"27_CR54","doi-asserted-by":"crossref","first-page":"e211","DOI":"10.1093\/bioinformatics\/btl233","volume":"22","author":"P. H. Lee","year":"2006","unstructured":"Lee P H, Shatkay H. BNTagger: improved tagging SNP selection using bayesian networks. Bioinformatics, 2006, 22(14): e211\u2013e219","journal-title":"Bioinformatics"},{"issue":"3","key":"27_CR55","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1504\/IJBRA.2005.007904","volume":"1","author":"J. He","year":"2005","unstructured":"He J, Westbrooks K, Zelikovsky A. Linear reduction method for predictive and informative tag SNP selection. International Journal of Bioinformatics Research and Applications, 2005, 1(3): 249\u2013260","journal-title":"International Journal of Bioinformatics Research and Applications"},{"key":"27_CR56","unstructured":"He J, Zhang J, Altun G, et al. Haplotype tagging using support vector machines. In: Proceedings of IEEE International Conference on Granular Computing, 2006, 758\u2013761"},{"issue":"Suppl1","key":"27_CR57","doi-asserted-by":"crossref","first-page":"i195","DOI":"10.1093\/bioinformatics\/bti1021","volume":"21","author":"E. Halperin","year":"2005","unstructured":"Halperin E, Kimmel G, Shamir R. Tag SNP selection in genotype data for maximizing SNP prediction accuracy. Bioinformatics, 2005, 21(Suppl 1): i195\u2013i203","journal-title":"Bioinformatics"},{"key":"27_CR58","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1086\/381000","volume":"74","author":"C. S. Carlson","year":"2004","unstructured":"Carlson C S, Eberle M A, Rieder M J, et al. Selecting a maximally informative set of single-nucleotide polymorphisms for association analyses using linkage disequilibrium. The American Journal of Human Genetics, 2004, 74: 106\u2013120","journal-title":"The American Journal of Human Genetics"},{"key":"27_CR59","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1046\/j.1529-8817.2003.00055.x","volume":"67","author":"M. C. Byng","year":"2003","unstructured":"Byng M C, Whittaker J C, Cuthbert A P, et al. SNP subset selection for genetic association studies. Annals of Human Genetics, 2003, 67: 543\u2013556","journal-title":"Annals of Human Genetics"},{"issue":"8","key":"27_CR60","doi-asserted-by":"crossref","first-page":"1735","DOI":"10.1093\/bioinformatics\/bti201","volume":"21","author":"S. Ao","year":"2005","unstructured":"Ao S, Yip K, Ng M, et al. Hierarchical clustering and graph methods for selecting tag SNPs. Bioinformatics, 2005, 21(8): 1735\u20131736","journal-title":"Bioinformatics"},{"key":"27_CR61","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1086\/425587","volume":"75","author":"Z. Lin","year":"2004","unstructured":"Lin Z, Altman R B. Finding haplotype tagging SNPs by use of principal components analysis. The American Journal of Human Genetics, 2004, 75: 850\u2013861","journal-title":"The American Journal of Human Genetics"},{"key":"27_CR62","doi-asserted-by":"crossref","unstructured":"Phuong T M, Lin Z, Altman R B. Choosing SNPs using feature selection. In: Proceedings of IEEE Computational Systems Bioinformatics Conference, 2005, 301\u2013309","DOI":"10.1109\/CSB.2005.22"},{"key":"27_CR63","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1007\/978-3-540-30219-3_24","volume-title":"Proceedings of The Fourth International Workshop on Algorithms in Bioinformatics (WABI)","author":"Y. T. Huang","year":"2004","unstructured":"Huang Y T, Zhang K, Chen T, et al. Approximation algorithms for the selection of robust tag SNPs. In: Proceedings of The Fourth International Workshop on Algorithms in Bioinformatics (WABI), Berlin: Springer, 2004, 278\u2013289"},{"key":"27_CR64","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/978-3-540-27801-6_2","volume-title":"Proceedings of The Fifteenth Annual Symposium on Combinatorial Pattern Matching (CPM)","author":"T. Barzuza","year":"2004","unstructured":"Barzuza T, Beckmann J S, Shamir R, et al. Computational problems in perfect phylogeny haplotyping: xor-genotypes and tag SNPs. In: Proceedings of The Fifteenth Annual Symposium on Combinatorial Pattern Matching (CPM), Berlin: Springer, 2004, 14\u201331"},{"issue":"1","key":"27_CR65","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1007\/s00439-006-0182-5","volume":"120","author":"B. N. Howie","year":"2006","unstructured":"Howie B N, Carlson C S, Rieder M J, et al. Efficient selection of tagging single-nucleotide polymorphisms in multiple populations. Human Genetics, 2006, 120(1): 58\u201368","journal-title":"Human Genetics"},{"issue":"Suppl1","key":"27_CR66","doi-asserted-by":"crossref","first-page":"S71","DOI":"10.1186\/1471-2156-6-S1-S71","volume":"6","author":"K. M. Burkett","year":"2005","unstructured":"Burkett K M, Chadessi M, Mcneney B, et al. A comparison of five methods for selecting tagging single-nucleotide polymorphisms. BMC Genetics, 2005, 6(Suppl 1):S71","journal-title":"BMC Genetics"},{"issue":"18","key":"27_CR67","doi-asserted-by":"crossref","first-page":"2757","DOI":"10.1093\/hmg\/ddi309","volume":"14","author":"X. Ke","year":"2005","unstructured":"Ke X, Miretti M M, Broxholme J, et al. A comparison of tagging methods and their tagging space. Human Molecular Genetics, 2005, 14(18): 2757\u20132767","journal-title":"Human Molecular Genetics"}],"container-title":["Frontiers of Computer Science in China"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-007-0027-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-007-0027-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-007-0027-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T18:55:36Z","timestamp":1737399336000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-007-0027-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7]]},"references-count":67,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7]]}},"alternative-id":["27"],"URL":"https:\/\/doi.org\/10.1007\/s11704-007-0027-y","relation":{},"ISSN":["1673-7350","1673-7466"],"issn-type":[{"type":"print","value":"1673-7350"},{"type":"electronic","value":"1673-7466"}],"subject":[],"published":{"date-parts":[[2007,7]]}}}