{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:13:19Z","timestamp":1725516799151},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540697329"},{"type":"electronic","value":"9783540697336"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69733-6_34","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"342-351","source":"Crossref","is-referenced-by-count":0,"title":["A Practical Exact Algorithm for the Individual Haplotyping Problem MEC\/GI"],"prefix":"10.1007","author":[{"given":"Minzhu","family":"Xie","sequence":"first","affiliation":[]},{"given":"Jianxin","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Jianer","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"5576","key":"34_CR1","doi-asserted-by":"publisher","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\u00a0296(5576), 2225\u20132229 (2002)","journal-title":"Science"},{"key":"34_CR2","series-title":"Lecture Notes in Bioinformatics","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. (eds.) DIMACS\/RECOMB Satellite Workshop 2002. LNCS (LNBI), vol.\u00a02983, pp. 9\u201325. Springer, Heidelberg (2004)"},{"issue":"5712","key":"34_CR3","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1126\/science.1105436","volume":"307","author":"D.A. Hinds","year":"2005","unstructured":"Hinds, D.A., Stuve, L.L., Nilsen, G.B., et al.: Whole-Genome Patterns of Common DNA Variation in Three Human Populations. Science\u00a0307(5712), 1072\u20131079 (2005)","journal-title":"Science"},{"key":"34_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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.\u00a02161, pp. 182\u2013193. Springer, Heidelberg (2001)"},{"key":"34_CR5","first-page":"202","volume-title":"Proc. ISMB 1999","author":"G. Myers","year":"1999","unstructured":"Myers, G.: A Dataset Generator for Whole Genome Shotgun Sequencing. In: Lengauer, T., Schneider, R., Bork, P., et al. (eds.) Proc. ISMB 1999, pp. 202\u2013210. AAAI Press, California (1999)"},{"key":"34_CR6","series-title":"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.\u00a03240, pp. 266\u2013277. Springer, Heidelberg (2004)"},{"issue":"12","key":"34_CR7","doi-asserted-by":"publisher","first-page":"5463","DOI":"10.1073\/pnas.74.12.5463","volume":"74","author":"F. Sanger","year":"1977","unstructured":"Sanger, F., Nicklen, S., Coulson, A.R.: DNA Sequencing with Chain-Terminating Inhibitors. PNAS\u00a074(12), 5463\u20135467 (1977)","journal-title":"PNAS"},{"issue":"5529","key":"34_CR8","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1126\/science.1059431","volume":"293","author":"J.C. Stephens","year":"2001","unstructured":"Stephens, J.C., Schneider, J.A., Tanguay, D.A., et al.: Haplotype Variation and Linkage Disequilibrium in 313 Human Genes. Science\u00a0293(5529), 489\u2013493 (2001)","journal-title":"Science"},{"issue":"7063","key":"34_CR9","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1038\/nature04226","volume":"437","author":"The International HapMap Consortium","year":"2005","unstructured":"The International HapMap Consortium: A Haplotype Map of the Human Genome. Nature\u00a0437(7063), 1299\u20131320 (2005)","journal-title":"Nature"},{"issue":"6822","key":"34_CR10","doi-asserted-by":"crossref","first-page":"928","DOI":"10.1038\/35057149","volume":"409","author":"The International SNP Map Working Group","year":"2001","unstructured":"The International SNP Map Working Group: A Map of Human Genome Sequence Variation Containing 1.42 Million Single Nucleotide Polymorphisms. Nature\u00a0409(6822), 928\u2013933 (2001)","journal-title":"Nature"},{"issue":"5366","key":"34_CR11","doi-asserted-by":"publisher","first-page":"1077","DOI":"10.1126\/science.280.5366.1077","volume":"280","author":"D.G. Wang","year":"1998","unstructured":"Wang, D.G., Fan, J.B., Siao, C.J., et al.: Large-Scale Identification, Mapping, and Genotyping of Single-Nucleotide Polymorphisms in the Human Genome. Science\u00a0280(5366), 1077\u20131082 (1998)","journal-title":"Science"},{"issue":"10","key":"34_CR12","doi-asserted-by":"publisher","first-page":"2456","DOI":"10.1093\/bioinformatics\/bti352","volume":"21","author":"R.S. 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\u00a021(10), 2456\u20132462 (2005)","journal-title":"Bioinformatics"},{"issue":"1","key":"34_CR13","doi-asserted-by":"publisher","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., Chen, L.: Models and Algorithms for Haplotyping Problem. Current Bioinformatics\u00a01(1), 105\u2013114 (2006)","journal-title":"Current Bioinformatics"},{"key":"34_CR14","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1177\/117693430600200032","volume":"2","author":"X. Zhang","year":"2006","unstructured":"Zhang, X., Wang, R., Wu, L., Zhang, W.: Minimum Conflict Individual Haplotyping from SNP Fragments and Related Genotype. Evolutionary Bioinformatics\u00a02, 271\u2013280 (2006)","journal-title":"Evolutionary Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69733-6_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:44:51Z","timestamp":1620017091000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69733-6_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540697329","9783540697336"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69733-6_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}