{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T05:53:56Z","timestamp":1725861236924},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319422909"},{"type":"electronic","value":"9783319422916"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-42291-6_40","type":"book-chapter","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T11:10:22Z","timestamp":1468235422000},"page":"399-411","source":"Crossref","is-referenced-by-count":0,"title":["Haplotyping a Diploid Single Individual with a Fast and Accurate Enumeration Algorithm"],"prefix":"10.1007","author":[{"given":"Xixi","family":"Chen","sequence":"first","affiliation":[]},{"given":"Jingli","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Longyu","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,12]]},"reference":[{"key":"40_CR1","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., Rizzi, R.: Polynomial and APX-hard cases of the individual haplotyping problem. Theoret. Comput. Sci. 335, 109\u2013125 (2005)","journal-title":"Theoret. Comput. Sci."},{"issue":"18","key":"40_CR2","doi-asserted-by":"crossref","first-page":"2217","DOI":"10.1093\/bioinformatics\/btq411","volume":"26","author":"F Geraci","year":"2010","unstructured":"Geraci, F.: A comparison of several algorithms for the single individual SNP haplotyping reconstruction problem. Bioinformatics 26(18), 2217\u20132225 (2010)","journal-title":"Bioinformatics"},{"key":"40_CR3","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1126\/science.1059431","volume":"293","author":"JC Stephens","year":"2001","unstructured":"Stephens, J.C., Schneider, J.A., Tanguay, D.A., Choi, J., Acharya, T., Stanley, S.E., Jiang, R., Messer, C.J., Chew, A., Han, J.H., Duan, J., Carr, J.L., Lee, M.S., Koshy, B., Kumar, A.M., Zhang, G., Newell, W.R., Windemuth, A., Xu, C., Kalbfleisch, T.S., Shaner, S.L., Arnold, K., Schulz, V., Drysdale, C.M., Nandabalan, K., Judson, R.S., Ruano, G., Vovis, G.F.: Haplotype variation and linkage disequilibrium in 313 human genes. Science 293, 489\u2013493 (2001)","journal-title":"Science"},{"issue":"4","key":"40_CR4","doi-asserted-by":"crossref","first-page":"1350010","DOI":"10.1142\/S0219720013500108","volume":"11","author":"JL Wu","year":"2013","unstructured":"Wu, J.L., Liang, B.B.: A fast and accurate algorithm for diploid individual haplotype reconstruction. J. Bioinform. Comput. Biol. 11(4), 1350010 (2013)","journal-title":"J. Bioinform. Comput. Biol."},{"issue":"2","key":"40_CR5","first-page":"111","volume":"7","author":"AG Clark","year":"1990","unstructured":"Clark, A.G.: Inference of haplotypes from PCR-amplified samples of diploid populations. Mol. Biol. Evol. 7(2), 111\u2013122 (1990)","journal-title":"Mol. Biol. Evol."},{"issue":"3","key":"40_CR6","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. J. Comput. Biol. 8(3), 305\u2013324 (2001)","journal-title":"J. Comput. Biol."},{"issue":"Suppl. 2","key":"40_CR7","doi-asserted-by":"crossref","first-page":"S4","DOI":"10.1186\/1471-2164-13-S2-S4","volume":"13","author":"ST O\u2019Neil","year":"2012","unstructured":"O\u2019Neil, S.T., Emrich, S.J.: Haplotype and minimum-chimerism consensus determination using short sequence data. BMC Genom. 13(Suppl. 2), S4 (2012)","journal-title":"BMC Genom."},{"key":"40_CR8","series-title":"Lecture Notes in Computer Science","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., Lippert, R., Schwartz, R.: SNPs problems, complexity, and algorithms. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, vol. 2161, pp. 182\u2013193. Springer, Heidelberg (2001)"},{"issue":"1","key":"40_CR9","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1093\/bib\/3.1.23","volume":"3","author":"R Lippert","year":"2002","unstructured":"Lippert, R., Schwartza, R., Lancia, G., Istrail, S.: Algorithmic strategies for the SNPs haplotype assembly problem. Brief. Bioinform. 3(1), 23\u201331 (2002)","journal-title":"Brief. Bioinform."},{"issue":"3","key":"40_CR10","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1142\/S0219720007002710","volume":"5","author":"MZ Xie","year":"2007","unstructured":"Xie, M.Z., Chen, J.E., Wang, J.X.: Research on parameterized algorithms of the individual haplotyping problem. J. Bioinform. Comput. Biol. 5(3), 795\u2013816 (2007)","journal-title":"J. Bioinform. Comput. Biol."},{"key":"40_CR11","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1007\/s00453-007-9150-2","volume":"52","author":"MZ Xie","year":"2008","unstructured":"Xie, M.Z., Wang, J.X.: An improved (and practical) parameterized algorithm for the individual haplotyping problem MFR with mate-pairs. Algorithmica 52, 250\u2013266 (2008)","journal-title":"Algorithmica"},{"issue":"1","key":"40_CR12","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/s00453-007-0029-z","volume":"49","author":"R Cilibrasi","year":"2007","unstructured":"Cilibrasi, R., Iersel, L.V., Kelk, S., Tromp, J.: The complexity of the single individual SNP haplotyping problem. Algorithmica 49(1), 13\u201336 (2007)","journal-title":"Algorithmica"},{"issue":"10","key":"40_CR13","doi-asserted-by":"crossref","first-page":"2456","DOI":"10.1093\/bioinformatics\/bti352","volume":"21","author":"RS Wang","year":"2005","unstructured":"Wang, R.S., Wu, L.Y., Li, Z.P., Zhang, X.S.: Haplotype reconstruction from SNP fragments by minimum error correction. Bioinformatics 21(10), 2456\u20132462 (2005)","journal-title":"Bioinformatics"},{"issue":"12","key":"40_CR14","doi-asserted-by":"crossref","first-page":"i183","DOI":"10.1093\/bioinformatics\/btq215","volume":"26","author":"D He","year":"2010","unstructured":"He, D., Choi, A., Pipatsrisawat, K., Darwiche, A., Eskin, E.: Optimal algorithms for haplotype assembly from whole-genome sequence data. Bioinformatics 26(12), i183 (2010)","journal-title":"Bioinformatics"},{"key":"40_CR15","series-title":"Lecture Notes in Computer Science (Lecture Notes in Bioinformatics)","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1007\/978-3-540-30219-3_23","volume-title":"Algorithms in Bioinformatics","author":"A Panconesi","year":"2004","unstructured":"Panconesi, A., Sozio, M.: Fast Hare: a fast heuristic for single individual SNP haplotype reconstruction. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol. 3240, pp. 266\u2013277. Springer, Heidelberg (2004)"},{"issue":"2","key":"40_CR16","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.compbiolchem.2007.02.001","volume":"31","author":"Y Wang","year":"2007","unstructured":"Wang, Y., Wang, E., Wang, R.S.: A clustering algorithm based on two distance functions for MEC model. Comput. Biol. Chem. 31(2), 148\u2013150 (2007)","journal-title":"Comput. Biol. Chem."},{"issue":"4","key":"40_CR17","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1109\/TCBB.2008.67","volume":"5","author":"LM Genovese","year":"2008","unstructured":"Genovese, L.M., Geraci, F., Pellegrini, M.: SpeedHap: an accurate heuristic for the single individual SNP haplotyping problem with many gaps, high reading error rate and low coverage. IEEE\/ACM Trans. Comput. Biol. Bioinform. 5(4), 492\u2013502 (2008)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"issue":"10","key":"40_CR18","doi-asserted-by":"crossref","first-page":"2113","DOI":"10.1371\/journal.pbio.0050254","volume":"5","author":"S Levy","year":"2007","unstructured":"Levy, S., Sutton, G., Ng, P.C., Feuk, L., Halpern, A.L., Walenz, B.P., Axelrod, N., Huang, J., Kirkness, E.F., Denisov, G., Lin, Y., MacDonald, J.R., Pang, A.W., Shago, M., Stockwell, T.B., Tsiamouri, A., Bafna, V., Bansal, V., Kravitz, S.A., Busam, D.A., Beeson, K.Y., McIntosh, T.C., Remington, K.A., Abril, J.F., Gill, J., Borman, J., Rogers, Y.H., Frazier, M.E., Scherer, S.W., Strausberg, R.L., Venter, J.C.: The diploid genome sequence of an individual human. PLoS Biol. 5(10), 2113\u20132144 (2007)","journal-title":"PLoS Biol."},{"issue":"16","key":"40_CR19","doi-asserted-by":"crossref","first-page":"i153","DOI":"10.1093\/bioinformatics\/btn298","volume":"24","author":"V Bansal","year":"2008","unstructured":"Bansal, V., Bafna, V.: HapCUT: an efficient and accurate algorithm for the haplotype assembly problem. Bioinformatics 24(16), i153\u2013i159 (2008)","journal-title":"Bioinformatics"},{"issue":"5","key":"40_CR20","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1089\/cmb.2008.0003","volume":"15","author":"Z Chen","year":"2008","unstructured":"Chen, Z., Fu, B., Schweller, R., Yang, B., Zhao, Z., Zhu, B.: Linear time probabilistic algorithms for the singular haplotype reconstruction problem from SNP fragments. J. Comput. Biol. 15(5), 535\u2013546 (2008)","journal-title":"J. Comput. Biol."},{"issue":"13","key":"40_CR21","doi-asserted-by":"crossref","first-page":"i352","DOI":"10.1093\/bioinformatics\/btt213","volume":"29","author":"D Aguiar","year":"2013","unstructured":"Aguiar, D., Istrail, S.: Haplotype assembly in polyploidy genomes and identical by descent shared tracts. Bioinformatics 29(13), i352\u2013i360 (2013)","journal-title":"Bioinformatics"},{"issue":"17","key":"40_CR22","doi-asserted-by":"crossref","first-page":"i371","DOI":"10.1093\/bioinformatics\/btu442","volume":"30","author":"S Mazrouee","year":"2014","unstructured":"Mazrouee, S., Wang, W.: FastHap: fast and accurate single individual haplotype reconstruction using fuzzy conflict graphs. Bioinformatics 30(17), i371\u2013i378 (2014)","journal-title":"Bioinformatics"},{"key":"40_CR23","unstructured":"Myers, G.: A dataset generator for whole genome shotgun sequencing. In: Lengauer, T., Schneider, R., Bork, P., et al. (eds.) ISMB 1999, pp. 202\u2013210. AAAI Press, California (1999)"},{"issue":"10","key":"40_CR24","doi-asserted-by":"crossref","first-page":"e3373","DOI":"10.1371\/journal.pone.0003373","volume":"3","author":"DC Richter","year":"2008","unstructured":"Richter, D.C., Ott, F., Auch, A.F., Schmid, R., Huson, D.H.: MetaSim\u2014a sequencing simulator for genomics and metagenomics. PLoS ONE 3(10), e3373 (2008)","journal-title":"PLoS ONE"}],"container-title":["Lecture Notes in Computer Science","Intelligent Computing Theories and Application"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-42291-6_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T14:11:58Z","timestamp":1498313518000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-42291-6_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319422909","9783319422916"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-42291-6_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}