{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:00:52Z","timestamp":1725559252552},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540260431"},{"type":"electronic","value":"9783540321149"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11428848_121","type":"book-chapter","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T13:44:33Z","timestamp":1279115073000},"page":"952-959","source":"Crossref","is-referenced-by-count":0,"title":["Experimental Analysis of a New Algorithm for Partial Haplotype Completion"],"prefix":"10.1007","author":[{"given":"Paola","family":"Bonizzoni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gianluca","family":"Della Vedova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riccardo","family":"Dondi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lorenzo","family":"Mariani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"121_CR1","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1007\/BF02945456","volume":"18","author":"P. Bonizzoni","year":"2003","unstructured":"Bonizzoni, P., Della Vedova, G., Dondi, R., Li, J.: The haplotyping problem: a view of computational models and solutions. Journal of Computer and Science Technology\u00a018, 675\u2013688 (2003)","journal-title":"Journal of Computer and Science Technology"},{"issue":"2","key":"121_CR2","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1038\/ng1001-229","volume":"29","author":"M.J. Daly","year":"2001","unstructured":"Daly, M.J., Rioux, J.D., Schaffner, S.F., et al.: High-resolution haplotype structure in the human genome. Nat. Genet.\u00a029(2), 229\u2013232 (2001)","journal-title":"Nat. Genet."},{"key":"121_CR3","doi-asserted-by":"crossref","unstructured":"Eskin, E., Halperin, E., Karp, R.M.: Large scale reconstruction of haplotypes from genotype data. In: Proceedings of the 7th RECOMB, pp. 104\u2013113 (2003)","DOI":"10.1145\/640075.640088"},{"key":"121_CR4","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., et al.: The structure of haplotype blocks in the human genome. Science\u00a0296, 2225\u20132229 (2002)","journal-title":"Science"},{"key":"121_CR5","doi-asserted-by":"crossref","unstructured":"Gusfield, D.: Haplotyping as perfect phylogeny: Conceptual framework and efficient solutions. In: Proceedings of the 6th RECOMB, pp. 166\u2013175 (2002)","DOI":"10.1145\/565196.565218"},{"key":"121_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1007\/978-3-540-27836-8_62","volume-title":"Automata, Languages and Programming","author":"E. Halperin","year":"2004","unstructured":"Halperin, E., Karp, R.M.: The minimum-entropy set cover problem. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol.\u00a03142, pp. 733\u2013744. Springer, Heidelberg (2004)"},{"key":"121_CR7","doi-asserted-by":"crossref","unstructured":"Halperin, E., Karp, R.M.: Perfect phylogeny and haplotype assignment. In: Proceedings of the 8th RECOMB (2004)","DOI":"10.1145\/974614.974617"},{"key":"121_CR8","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/S0377-2217(99)00284-2","volume":"126","author":"K. Helsgaun","year":"2000","unstructured":"Helsgaun, K.: An effective implementation of the Lin-Kernighan traveling salesman heuristic. European Journal of Operational Research\u00a0126, 106\u2013130 (2000)","journal-title":"European Journal of Operational Research"},{"key":"121_CR9","unstructured":"National Institutes of Health. Large-scale genotyping for the haplotype map of the human genome. RFA (Request For Applications) HG-02-005 (2002)"},{"issue":"3","key":"121_CR10","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1137\/S0097539702406510","volume":"33","author":"I. Pe\u2019er","year":"2004","unstructured":"Pe\u2019er, I., Pupko, T., Shamir, R., Sharan, R.: Incomplete directed perfect phylogeny. SIAM Journal on Computing\u00a033(3), 590\u2013607 (2004)","journal-title":"SIAM Journal on Computing"},{"key":"121_CR11","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/BF02618470","volume":"9","author":"M. Steel","year":"1992","unstructured":"Steel, M.: The complexity of reconstructing trees from qualitative characters and subtrees. Journal of Classification\u00a09, 91\u2013116 (1992)","journal-title":"Journal of Classification"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11428848_121","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T22:53:09Z","timestamp":1685659989000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11428848_121"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540260431","9783540321149"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11428848_121","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}