{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T18:44:36Z","timestamp":1725648276495},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642245527"},{"type":"electronic","value":"9783642245534"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-24553-4_71","type":"book-chapter","created":{"date-parts":[[2012,1,3]],"date-time":"2012-01-03T04:49:00Z","timestamp":1325566140000},"page":"537-544","source":"Crossref","is-referenced-by-count":0,"title":["A Faster Haplotyping Algorithm Based on Block Partition, and Greedy Ligation Strategy"],"prefix":"10.1007","author":[{"given":"Xiaohui","family":"Yao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yun","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiaoyun","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"71_CR1","doi-asserted-by":"crossref","unstructured":"International HapMap Consortium: The international HapMap project. Nature 426 789\u2013796 (2003)","DOI":"10.1038\/nature02168"},{"key":"71_CR2","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","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. (eds.) DIMACS\/RECOMB Satellite Workshop 2002. LNCS (LNBI), vol.\u00a02983, pp. 9\u201325. Springer, Heidelberg (2004)"},{"issue":"5","key":"71_CR3","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\u00a012(5), 921\u2013927 (1995)","journal-title":"Molecular Biology and Evolution"},{"issue":"1","key":"71_CR4","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1086\/338446","volume":"70","author":"T. Niu","year":"2002","unstructured":"Niu, T., Qin, Z.S., Xu, X., Liu, J.S.: Bayesian haplotyping interface for multiple linked single-nucleotide polymorphisms. Am J. Hum. Genet.\u00a070(1), 157\u2013169 (2002)","journal-title":"Am J. Hum. Genet."},{"issue":"3","key":"71_CR5","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1089\/cmb.2006.0102","volume":"14","author":"E.P. Xing","year":"2007","unstructured":"Xing, E.P., Jordan, M.I., Sharan, R.: Bayesian haplotype inference via the Dirichlet process. Journal of Computational Biology (JCB)\u00a014(3), 267\u2013284 (2007)","journal-title":"Journal of Computational Biology (JCB)"},{"issue":"23","key":"71_CR6","doi-asserted-by":"publisher","first-page":"2720","DOI":"10.1093\/bioinformatics\/btn519","volume":"24","author":"Y.Z. Zhao","year":"2008","unstructured":"Zhao, Y.Z., Xu, Y., Yao, X.H., et al.: A better block partition and ligation strategy for individual haplotyping. Bioinformatics\u00a024(23), 2720\u20132725 (2008)","journal-title":"Bioinformatics"},{"issue":"2","key":"71_CR7","first-page":"111","volume":"7","author":"A. Clark","year":"1990","unstructured":"Clark, A.: Inference of haplotypes from PCR-amplified samples of diploid populations. Molecular Biology and Evolution\u00a07(2), 111\u2013122 (1990)","journal-title":"Molecular Biology and Evolution"},{"key":"71_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/3-540-44888-8_11","volume-title":"Combinatorial Pattern Matching","author":"D. Gusfield","year":"2003","unstructured":"Gusfield, D.: Haplotype inference by pure parsimony. In: Baeza-Yates, R., Ch\u00e1vez, E., Crochemore, M. (eds.) CPM 2003. LNCS, vol.\u00a02676, pp. 144\u2013155. Springer, Heidelberg (2003)"},{"issue":"14","key":"71_CR9","doi-asserted-by":"publisher","first-page":"1773","DOI":"10.1093\/bioinformatics\/btg239","volume":"19","author":"L.S. Wang","year":"2003","unstructured":"Wang, L.S., Xu, Y.: Haplotype inference by maximum parsimony. Bioinformatics\u00a019(14), 1773\u20131780 (2003)","journal-title":"Bioinformatics"},{"key":"71_CR10","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1287\/ijoc.1040.0085","volume":"16","author":"G. Lancia","year":"2004","unstructured":"Lancia, G., Pinotti, C., Rizzi, R.: Haplotyping populations by pure parsimony: Complexity of exact and approximation algorithms. INFORMS J. Comp.\u00a016, 348\u2013359 (2004)","journal-title":"INFORMS J. Comp."},{"issue":"10","key":"71_CR11","doi-asserted-by":"publisher","first-page":"1699","DOI":"10.1360\/jos161699","volume":"16","author":"Q. Zhang","year":"2005","unstructured":"Zhang, Q., Che, H., Chen, G., Sun, G.: A Practical Algorithm for Haplotyping by Maximum Parsimony. Journal of Software\u00a016(10), 1699\u20131707 (2005)","journal-title":"Journal of Software"},{"key":"71_CR12","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1038\/ng1001-229","volume":"29","author":"M.J. Daly","year":"2001","unstructured":"Daly, M.J., et al.: High-resolution haplotype structure in the human genome. Nat. Genet.\u00a029, 229\u2013232 (2001)","journal-title":"Nat. Genet."},{"key":"71_CR13","doi-asserted-by":"publisher","first-page":"2225","DOI":"10.1126\/science.1069424","volume":"296","author":"S.B. Gabriel","year":"2002","unstructured":"Gabriel, S.B., et al.: The structure of haplotype blocks in the human genome. Science\u00a0296, 2225\u20132229 (2002)","journal-title":"Science"},{"key":"71_CR14","doi-asserted-by":"publisher","first-page":"1242","DOI":"10.1086\/344207","volume":"71","author":"Z.S. Qin","year":"2002","unstructured":"Qin, Z.S., et al.: Partition-Ligation EM algorithm for haplotype inference with single nucleotide polymorphisms. Am. J. Hum. Genet.\u00a071, 1242\u20131247 (2002)","journal-title":"Am. J. Hum. Genet."},{"key":"71_CR15","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1086\/502802","volume":"78","author":"P. Scheet","year":"2006","unstructured":"Scheet, P., Stephens, M.: A fast and flexible statistical model for largescale population genotype data: applications to inferring missing genotypes and haplotypic phase. Am. J. Hum. Genet.\u00a078, 629\u2013644 (2006)","journal-title":"Am. J. Hum. Genet."},{"key":"71_CR16","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1186\/1471-2105-8-205","volume":"8","author":"O. Delaneau","year":"2007","unstructured":"Delaneau, O., et al.: ISHAPE: new rapid and accurate software for haplotyping. BMC Bioinformatics\u00a08, 205 (2007)","journal-title":"BMC Bioinformatics"},{"key":"71_CR17","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1038\/8760","volume":"22","author":"M.J. Rieder","year":"1999","unstructured":"Rieder, M.J., et al.: Sequence variation in the human angiotensin converting enzyme. Nat. Genet.\u00a022, 59\u201362 (1999)","journal-title":"Nat. Genet."},{"issue":"2","key":"71_CR18","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1093\/bioinformatics\/18.2.337","volume":"18","author":"R.R. Hudson","year":"2002","unstructured":"Hudson, R.R.: Generating samples under a wright-fisher neutral model of genetic variation. Bioinformatics\u00a018(2), 337\u2013338 (2002)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Bio-Inspired Computing and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24553-4_71","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T17:42:35Z","timestamp":1556041355000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24553-4_71"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642245527","9783642245534"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24553-4_71","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}