{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,22]],"date-time":"2024-06-22T15:53:46Z","timestamp":1719071626172},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,12,5]],"date-time":"2007-12-05T00:00:00Z","timestamp":1196812800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2008,10]]},"DOI":"10.1007\/s00453-007-9150-2","type":"journal-article","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T16:15:40Z","timestamp":1196957740000},"page":"250-266","source":"Crossref","is-referenced-by-count":13,"title":["An Improved (and Practical) Parameterized Algorithm for the Individual Haplotyping Problem MFR with Mate-Pairs"],"prefix":"10.1007","volume":"52","author":[{"given":"Minzhu","family":"Xie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianxin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,12,5]]},"reference":[{"key":"9150_CR1","doi-asserted-by":"crossref","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 291, 1304\u20131351 (2001)","journal-title":"Science"},{"key":"9150_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, 1299\u20131320 (2005)","journal-title":"Nature"},{"key":"9150_CR3","doi-asserted-by":"crossref","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 296, 2225\u20132229 (2002)","journal-title":"Science"},{"key":"9150_CR4","doi-asserted-by":"crossref","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 293, 489\u2013493 (2001)","journal-title":"Science"},{"key":"9150_CR5","doi-asserted-by":"crossref","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. Nat. Genet. 26, 163\u2013175 (2000)","journal-title":"Nat. Genet."},{"key":"9150_CR6","doi-asserted-by":"crossref","unstructured":"Lancia, G., Bafna, V., Istrail, S., Lippert, R., Schwartz, R.: SNPs problems, complexity and algorithms. In: Proc. ESA, pp. 182\u2013193 (2001)","DOI":"10.1007\/3-540-44676-1_15"},{"key":"9150_CR7","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. Theor. Comput. Sci. 335, 109\u2013125 (2005)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"9150_CR8","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/0888-7543(95)80219-C","volume":"26","author":"J.C. Roach","year":"1995","unstructured":"Roach, J.C., Wang, K., Hood, L.: Pairwise end sequencing: A unified approach to genomic mapping and sequencing. Genomics 26(2), 345\u2013353 (1995)","journal-title":"Genomics"},{"key":"9150_CR9","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, 860\u2013921 (2001)","journal-title":"Nature"},{"key":"9150_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 409, 928\u2013933 (2001)","journal-title":"Nature"},{"key":"9150_CR11","doi-asserted-by":"crossref","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 307, 1072\u20131079 (2005)","journal-title":"Science"},{"issue":"12","key":"9150_CR12","doi-asserted-by":"crossref","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. Proc. Natl. Acad. Sci. 74(12), 5463\u20135467 (1977)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"9150_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1007\/3-540-44696-6_23","volume-title":"Proc. WABI","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: Proc. WABI. Lecture Notes in Computer Science, vol. 2149, pp. 294\u2013306. Springer, New York (2001)"},{"key":"9150_CR14","unstructured":"Li, L., Khuri, S.: A comparison of DNA fragment assembly algorithms. In: Proc. METMBS, pp. 329\u2013335 (2004)"},{"key":"9150_CR15","unstructured":"Wernicke, S.: On the algorithmic tractability of single nucleotide polymorphism (SNP) analysis and related problems. Ph. D. thesis, University of T\u00fcbingen, 2003"},{"key":"9150_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1007\/978-3-540-30219-3_23","volume-title":"Proc. WABI","author":"A. Panconesi","year":"2004","unstructured":"Panconesi, A., Sozio, M.: Fast hare: A fast heuristic for single individual SNP haplotype reconstruction. In: Proc. WABI. Lecture Notes in Computer Science, vol. 3240, pp. 266\u2013277. Springer, New York (2004)"},{"key":"9150_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1007\/11427186_22","volume-title":"Proc. WEA","author":"F. H\u00fcffner","year":"2005","unstructured":"H\u00fcffner, F.: Algorithm engineering for optimal graph bipartization. In: Proc. WEA. Lecture Notes in Computer Science, vol. 3503, pp. 240\u2013252. Springer, New York (2005)"},{"key":"9150_CR18","unstructured":"Myers, G.: A dataset generator for whole genome shotgun sequencing. In: Proc. ISMB, pp. 202\u2013210 (1999)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9150-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-007-9150-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9150-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:01Z","timestamp":1559137501000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-007-9150-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,12,5]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["9150"],"URL":"https:\/\/doi.org\/10.1007\/s00453-007-9150-2","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,12,5]]}}}