{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T05:37:06Z","timestamp":1725514626925},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540693109"},{"type":"electronic","value":"9783540693116"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69311-6_5","type":"book-chapter","created":{"date-parts":[[2008,6,6]],"date-time":"2008-06-06T11:17:46Z","timestamp":1212751066000},"page":"16-27","source":"Crossref","is-referenced-by-count":1,"title":["A Practical Parameterized Algorithm for Weighted Minimum Letter Flips Model of the Individual Haplotyping Problem"],"prefix":"10.1007","author":[{"given":"Minzhu","family":"Xie","sequence":"first","affiliation":[]},{"given":"Jianxin","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Wei","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Jianer","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"5507","key":"5_CR1","doi-asserted-by":"publisher","first-page":"1304","DOI":"10.1126\/science.1058040","volume":"291","author":"J.C. Venter","year":"2001","unstructured":"Venter, J.C., Adams, M.D., Myers, E.W., et al.: The sequence of the human genome. Science\u00a0291(5507), 1304\u20131351 (2001)","journal-title":"Science"},{"issue":"7063","key":"5_CR2","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":"5576","key":"5_CR3","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"},{"issue":"5529","key":"5_CR4","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":"2","key":"5_CR5","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1038\/79876","volume":"26","author":"Y. Horikawa","year":"2000","unstructured":"Horikawa, Y., Oda, N., Cox, N.J., et al.: Genetic variation in the gene encoding calpain-10 is associated with type 2 diabetes mellitus. Nature Genetics\u00a026(2), 163\u2013175 (2000)","journal-title":"Nature Genetics"},{"issue":"1","key":"5_CR6","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"},{"issue":"4","key":"5_CR7","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/j.compbiolchem.2005.05.001","volume":"29","author":"Y.Y. Zhao","year":"2005","unstructured":"Zhao, Y.Y., Wu, L.Y., Zhang, J.H., Wang, R.S., Zhang, X.S.: Haplotype assembly from aligned weighted snp fragments. Computational Biology and Chemistry\u00a029(4), 281\u2013287 (2005)","journal-title":"Computational Biology and Chemistry"},{"key":"5_CR8","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, Berlin (2001)"},{"issue":"1","key":"5_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/bib\/3.1.23","volume":"3","author":"R. Lippert","year":"2002","unstructured":"Lippert, R., Schwartz, R., Lancia, G., Istrail, S.: Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem. Brief. Bioinform\u00a03(1), 1\u20139 (2002)","journal-title":"Brief. Bioinform"},{"issue":"3","key":"5_CR10","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1287\/ijoc.1040.0073","volume":"16","author":"H.J. Greenberg","year":"2004","unstructured":"Greenberg, H.J., Hart, W.E., Lancia, G.: Opportunities for combinatorial optimization in computational biology. INFORMS J. Comput.\u00a016(3), 211\u2013231 (2004)","journal-title":"INFORMS J. Comput."},{"issue":"5712","key":"5_CR11","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., Halperin, E., Eskin, E., Ballinger, D.B., Frazer, K.A., Cox, D.R.: Whole-genome patterns of common dna variation in three human populations. Science\u00a0307(5712), 1072\u20131079 (2005)","journal-title":"Science"},{"issue":"6822","key":"5_CR12","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1038\/35057062","volume":"409","author":"International Human Genome Sequencing Consortium","year":"2001","unstructured":"International Human Genome Sequencing Consortium: Initial sequencing and analysis of the human genome. Nature\u00a0409(6822), 860\u2013921 (2001)","journal-title":"Nature"},{"key":"5_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1007\/3-540-44696-6_23","volume-title":"Algorithms in Bioinformatics","author":"D.H. Huson","year":"2001","unstructured":"Huson, D.H., Halpern, A.L., Lai, Z., Myers, E.W., Reinert, K., Sutton, G.G.: Comparing Assemblies Using Fragments and Mate-Pairs. In: Gascuel, O., Moret, B.M.E. (eds.) WABI 2001. LNCS, vol.\u00a02149, pp. 294\u2013306. Springer, Berlin (2001)"},{"issue":"10","key":"5_CR14","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"},{"key":"5_CR15","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)"},{"key":"5_CR16","first-page":"202","volume-title":"Proc. ISMB","author":"G. Myers","year":"1999","unstructured":"Myers, G.: A dataset generator for whole genome shotgun sequencing. In: Lengauer, T., Schneider, R., Bork, P., Brutlag, D.L., Glasgow, J.I., Mewes, H.W., Zimmer, R. (eds.) Proc. ISMB, pp. 202\u2013210. AAAI Press, California (1999)"}],"container-title":["Lecture Notes in Computer Science","Frontiers in Algorithmics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69311-6_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:34:58Z","timestamp":1620016498000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69311-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540693109","9783540693116"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69311-6_5","relation":{},"subject":[]}}