{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T19:46:05Z","timestamp":1781725565388,"version":"3.54.5"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642200359","type":"print"},{"value":"9783642200366","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20036-6_5","type":"book-chapter","created":{"date-parts":[[2011,3,23]],"date-time":"2011-03-23T22:49:24Z","timestamp":1300920564000},"page":"38-52","source":"Crossref","is-referenced-by-count":24,"title":["Hapsembler: An Assembler for Highly Polymorphic Genomes"],"prefix":"10.1007","author":[{"given":"Nilgun","family":"Donmez","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Brudno","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1101\/gr.208902","volume":"12","author":"S. Batzoglou","year":"2002","unstructured":"Batzoglou, S., Jaffe, D.B., Stanley, K., Butler, J., Gnerre, S., Mauceli, E., Berger, B., Mesirov, J.P., Lander, E.S.: ARACHNE: A Whole-Genome Shotgun Assembler. Genome Research\u00a012, 177\u2013189 (2002)","journal-title":"Genome Research"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1101\/gr.7337908","volume":"18","author":"J. Butler","year":"2008","unstructured":"Butler, J., et al.: ALLPATHS: De novo assembly of whole-genome shotgun microreads. Genome Research\u00a018, 810\u2013820 (2008)","journal-title":"Genome Research"},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1101\/gr.7088808","volume":"18","author":"M.J. Chaisson","year":"2008","unstructured":"Chaisson, M.J., Pevzner, P.A.: Short read fragment assembly of bacterial genomes. Genome Research\u00a018, 324\u2013330 (2008)","journal-title":"Genome Research"},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E.W. Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik\u00a01, 269\u2013271 (1959)","journal-title":"Numerische Mathematik"},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1186\/gb-2004-5-2-r12","volume":"5","author":"S. Kurtz","year":"2004","unstructured":"Kurtz, S.: Versatile and open software for comparing large genomes. Genome Biology\u00a05, R12 (2004)","journal-title":"Genome Biology"},{"key":"5_CR6","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-3-540-74126-8_27","volume-title":"Algorithms in Bioinformatics","author":"P. Medvedev","year":"2007","unstructured":"Medvedev, P., Georgiou, K., Myers, E.W., Brudno, M.: Computability of Models for Sequence Assembly. In: Giancarlo, R., Hannenhalli, S. (eds.) WABI 2007. LNCS (LNBI), vol.\u00a04645, pp. 289\u2013301. Springer, Heidelberg (2007)"},{"issue":"2","key":"5_CR7","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1093\/bioinformatics\/bti1114","volume":"21","author":"E.W. Myers","year":"2005","unstructured":"Myers, E.W.: The fragment assembly string graph. Bioinformatics\u00a021(2), 79\u201385 (2005)","journal-title":"Bioinformatics"},{"issue":"5461","key":"5_CR8","doi-asserted-by":"publisher","first-page":"2196","DOI":"10.1126\/science.287.5461.2196","volume":"287","author":"E.W. Myers","year":"2000","unstructured":"Myers, E.W., et al.: A Whole-Genome Assembly of Drosophila. Science\u00a0287(5461), 2196\u20132204 (2000)","journal-title":"Science"},{"key":"5_CR9","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1089\/cmb.2006.13.296","volume":"13","author":"K. Rasmussen","year":"2005","unstructured":"Rasmussen, K., Stoye, J., Myers, E.W.: Efficient q-Gram Filters for Finding All e-matches Over a Given Length. J. of Computational Biology\u00a013, 296\u2013308 (2005)","journal-title":"J. of Computational Biology"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Small, K.S., Brudno, M., Hill, M.M., Sidow, A.: A haplome alignment and reference sequence of the highly polymorphic Ciona savignyi genome. Genome Biology\u00a08(1) (2007)","DOI":"10.1186\/gb-2007-8-3-r41"},{"issue":"13","key":"5_CR11","doi-asserted-by":"publisher","first-page":"5698","DOI":"10.1073\/pnas.0700890104","volume":"104","author":"K.S. Small","year":"2007","unstructured":"Small, K.S., Brudno, M., Hill, M.M., Sidow, A.: Extreme genomic variation in a natural population. PNAS\u00a0104(13), 5698\u20135703 (2007)","journal-title":"PNAS"},{"key":"5_CR12","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1007\/978-3-540-30219-3_28","volume-title":"Algorithms in Bioinformatics","author":"M. Sundararajan","year":"2004","unstructured":"Sundararajan, M., Brudno, M., Small, K., Sidow, A., Batzoglou, S.: Chaining Algorithms for Alignment of Draft Sequence. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol.\u00a03240, pp. 326\u2013337. Springer, Heidelberg (2004)"},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"941","DOI":"10.1126\/science.1133609","volume":"314","author":"G.M. Weinstock","year":"2006","unstructured":"Weinstock, G.M., et al.: The Genome of the Sea Urchin Strongylocentrotus purpuratus. Science\u00a0314, 941\u2013952 (2006)","journal-title":"Science"},{"key":"5_CR14","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"D.R. Zerbino","year":"2008","unstructured":"Zerbino, D.R., Birney, E.: Velvet: Algorithms for de novo short read assembly using de Bruijn graphs. Genome Research\u00a018, 821\u2013829 (2008)","journal-title":"Genome Research"},{"issue":"2-3","key":"5_CR15","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1023\/A:1007413511361","volume":"29","author":"P. Domingos","year":"1997","unstructured":"Domingos, P., Pazzani, M.: On the Optimality of the Simple Bayesian Classifier under Zero-One Loss. Machine Learning\u00a029(2-3), 103\u2013130 (1997)","journal-title":"Machine Learning"},{"key":"5_CR16","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1101\/gr.8.3.175","volume":"8","author":"B. Ewing","year":"1998","unstructured":"Ewing, B., Hillier, L., Wendl, M.C., Green, P.: Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Research\u00a08, 175\u2013185 (1998)","journal-title":"Genome Research"},{"key":"5_CR17","doi-asserted-by":"publisher","first-page":"1284","DOI":"10.1093\/bioinformatics\/btq151","volume":"26","author":"L. Salmela","year":"2010","unstructured":"Salmela, L.: Correction of sequencing errors in a mixed set of reads. Bioinformatics\u00a026, 1284\u20131290 (2010)","journal-title":"Bioinformatics"},{"key":"5_CR18","unstructured":"Ciona savignyi database at Broad Institute, http:\/\/www.broadinstitute.org\/annotation\/ciona\/"},{"key":"5_CR19","unstructured":"Kececioglu, J.: Exact and Approximation Algorithms for DNA Sequence Reconstruction. PhD dissertation, Technical Report 91-26, Department of Computer Science, University of Arizona (December 1991)"},{"issue":"5601","key":"5_CR20","doi-asserted-by":"publisher","first-page":"2157","DOI":"10.1126\/science.1080049","volume":"298","author":"P. Dehal","year":"2002","unstructured":"Dehal, P., et al.: The Draft Genome of Ciona intestinalis: Insights into Chordate and Vertebrate Origins. Science\u00a0298(5601), 2157\u20132167 (2002)","journal-title":"Science"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20036-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,5]],"date-time":"2024-04-05T11:08:45Z","timestamp":1712315325000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20036-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642200359","9783642200366"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20036-6_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}