{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:24:06Z","timestamp":1773275046457,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540230182","type":"print"},{"value":"9783540302193","type":"electronic"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30219-3_23","type":"book-chapter","created":{"date-parts":[[2010,9,21]],"date-time":"2010-09-21T20:42:59Z","timestamp":1285101779000},"page":"266-277","source":"Crossref","is-referenced-by-count":65,"title":["Fast Hare: A Fast Heuristic for Single Individual SNP Haplotype Reconstruction"],"prefix":"10.1007","author":[{"given":"Alessandro","family":"Panconesi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mauro","family":"Sozio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Bafna, V., Halld\u00f3rsson, B., Schwartz, R., Clark, A., Istrail, S.: Haplotypes and Informative SNP Selection Algorithms: Don\u2019t Block Out Information. In: Proceedings of ACM RECOMB 2003","DOI":"10.1145\/640075.640078"},{"key":"23_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1007\/3-540-58201-0_92","volume-title":"Automata, Languages, and Programming","author":"N. Garg","year":"1994","unstructured":"Garg, N., Vazirani, V., Yannakakis, M.: Multiway Cuts in Directed and Node Weighted Graphs. In: Shamir, E., Abiteboul, S. (eds.) ICALP 1994. LNCS, vol.\u00a0820, pp. 487\u2013498. Springer, Heidelberg (1994)"},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"Kleinberg, J., Papadimitriou, C., Raghavan, P.: Segmentation Problems. In: Proceedings of the ACM STOC, pp. 473-482 (1998)","DOI":"10.1145\/276698.276860"},{"key":"23_CR4","unstructured":"Lancia, G.: Mathematical Programming Approaches for Computational Biology Problems, In Modelli e Algoritmi per l\u2019Ottimizzazione di Sistemi Complessi, Agnetis and Di Pillo Eds., Pitagora Editrice, pp. 265\u2013310"},{"key":"23_CR5","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":"23_CR6","unstructured":"The SNP Consortium, \n                    \n                      http:\/\/snp.cshl.org"},{"key":"23_CR7","unstructured":"Myers, G.: A Dataset Generator for Whole Genome Shotgun Sequencing. In: Proc Int Conf. Intell Syst. Mol. Biol., pp. 202-210 (1999)"},{"key":"23_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/3-540-45784-4_3","volume-title":"Algorithms in Bioinformatics","author":"R. Rizzi","year":"2002","unstructured":"Rizzi, R., Bafna, V., Istrail, S., Lancia, G.: Practical Algorithms and Fixed-Parameter Tractability for the Single Individual SNP Haplotyping Problem. In: Guig\u00f3, R., Gusfield, D. (eds.) WABI 2002. LNCS, vol.\u00a02452, p. 29. Springer, Heidelberg (2002)"},{"key":"23_CR9","unstructured":"Just the Facts: A Basic Introduction to the Science Underlying NCBI Resources. SNPs: VARIATIONS ON A THEME, available at, \n                    \n                      http:\/\/www.ncbi.nlm.nih.gov\/About\/primer\/snps.html"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30219-3_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T23:04:28Z","timestamp":1558307068000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30219-3_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540230182","9783540302193"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30219-3_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}