{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:55:09Z","timestamp":1725512109553},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540792277"},{"type":"electronic","value":"9783540792284"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-79228-4_38","type":"book-chapter","created":{"date-parts":[[2008,4,29]],"date-time":"2008-04-29T05:07:56Z","timestamp":1209445676000},"page":"433-444","source":"Crossref","is-referenced-by-count":0,"title":["A Practical Parameterized Algorithm for the Individual Haplotyping Problem MLF"],"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":"5507","key":"38_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":"38_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 437(7063) 1299\u20131320 (2005)","journal-title":"Nature"},{"issue":"5576","key":"38_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":"38_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":"38_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":"3","key":"38_CR6","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":"4","key":"38_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":"38_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, Heidelberg (2001)"},{"issue":"1","key":"38_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":"10","key":"38_CR10","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":"6","key":"38_CR11","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1007\/BF02945456","volume":"18","author":"P. Bonizzoni","year":"2003","unstructured":"Bonizzoni, P., Vedova, G.D., Dondi, R., Li, J.: The haplotyping problem: an overview of computational models and solutions. J. Comp. Sci. Technol.\u00a018(6), 675\u2013688 (2003)","journal-title":"J. Comp. Sci. Technol."},{"issue":"4","key":"38_CR12","doi-asserted-by":"publisher","first-page":"692","DOI":"10.1086\/513149","volume":"80","author":"C. Chen","year":"2007","unstructured":"Chen, C., Wang, J., Cohen, B.: The strength of selection on ultraconserved elements in the human genome. The American Journal of Human Genetics\u00a080(4), 692\u2013704 (2007)","journal-title":"The American Journal of Human Genetics"},{"key":"38_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, Heidelberg (2001)"},{"issue":"6822","key":"38_CR14","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 409(6822), 860\u2013921 (2001)","journal-title":"Nature"},{"key":"38_CR15","unstructured":"Wernicke, S.: On the algorithmic tractability of single nucleotide polymorphism (SNP) analysis and related problems. Ph. d. thesis, Univ. T\u00fcbingen (2003)"},{"issue":"12","key":"38_CR16","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":"10","key":"38_CR17","doi-asserted-by":"crossref","first-page":"e254","DOI":"10.1371\/journal.pbio.0050254","volume":"5","author":"S. Levy","year":"2007","unstructured":"Levy, S., Sutton, G., Ng, P.C., et al.: The diploid genome sequence of an individual human. PLoS Biology\u00a05(10), October 2007, e254\u2013e254 (2007)","journal-title":"PLoS Biology"},{"issue":"5712","key":"38_CR18","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"},{"key":"38_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1007\/11427186_22","volume-title":"Experimental and Efficient Algorithms","author":"F. H\u00fcffner","year":"2005","unstructured":"H\u00fcffner, F.: Algorithm engineering for optimal graph bipartization. In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, vol.\u00a03503, pp. 240\u2013252. Springer, Heidelberg (2005)"},{"key":"38_CR20","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":"38_CR21","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, California, pp. 202\u2013210. AAAI Press, Menlo Park (1999)"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79228-4_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:14:21Z","timestamp":1619522061000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79228-4_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540792277","9783540792284"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79228-4_38","relation":{},"subject":[]}}