{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:33:47Z","timestamp":1773275627771,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540788386","type":"print"},{"value":"9783540788393","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-78839-3_5","type":"book-chapter","created":{"date-parts":[[2008,4,1]],"date-time":"2008-04-01T19:26:40Z","timestamp":1207078000000},"page":"50-64","source":"Crossref","is-referenced-by-count":13,"title":["Ab Initio Whole Genome Shotgun Assembly with Mated Short Reads"],"prefix":"10.1007","author":[{"given":"Paul","family":"Medvedev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Brudno","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","volume-title":"Network flows: theory, algorithms, and applications","author":"R.K. Ahuja","year":"1993","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network flows: theory, algorithms, and applications. Prentice-Hall, Inc., Upper Saddle River, NJ, USA (1993)"},{"issue":"4","key":"5_CR2","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1002\/net.20108","volume":"47","author":"G. Appa","year":"2006","unstructured":"Appa, G., Kotnyek, B.: A bidirected generalization of network matrices. Networks\u00a047(4), 185\u2013198 (2006)","journal-title":"Networks"},{"issue":"1","key":"5_CR3","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 Res.\u00a012(1), 177\u2013189 (2002)","journal-title":"Genome Res."},{"issue":"13","key":"5_CR4","doi-asserted-by":"publisher","first-page":"2067","DOI":"10.1093\/bioinformatics\/bth205","volume":"20","author":"M. Chaisson","year":"2004","unstructured":"Chaisson, M., Pevzner, P.A., Tang, H.: Fragment assembly with short reads. Bioinformatics\u00a020(13), 2067\u20132074 (2004)","journal-title":"Bioinformatics"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Chaisson, M.J., Pevzner, P.A.: Short read fragment assembly of bacterial genomes. Genome. Published online before print Doi:10.1101\/gr.7088808 (2007)","DOI":"10.1101\/gr.7088808"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"1697","DOI":"10.1101\/gr.6435207","volume":"17","author":"J. Dohm","year":"2007","unstructured":"Dohm, J., Lottaz, C., Borodina, T., Himmelbauer, H.: SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing. Genome Res.\u00a017, 1697\u20131706 (2007)","journal-title":"Genome Res."},{"key":"5_CR7","volume-title":"Notes of engineering summer conference","author":"J. Edmonds","year":"1967","unstructured":"Edmonds, J.: An introduction to matching. In: Notes of engineering summer conference, University of Michigan, Ann Arbor (1967)"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Gabow, H.N.: An efficient reduction technique for degree-constrained subgraph and bidirected network flow problems. In: STOC, pp. 448\u2013456 (1983)","DOI":"10.1145\/800061.808776"},{"issue":"1","key":"5_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jagm.1995.0805","volume":"22","author":"A.V. Goldberg","year":"1997","unstructured":"Goldberg, A.V.: An efficient implementation of a scaling minimum-cost flow algorithm. J. Algorithms\u00a022(1), 1\u201329 (1997)","journal-title":"J. Algorithms"},{"issue":"1","key":"5_CR10","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/S0167-6377(03)00074-9","volume":"32","author":"D.S. Hochbaum","year":"2004","unstructured":"Hochbaum, D.S.: Monotonizing linear programs with up to two nonzeroes per column. Oper. Res. Lett.\u00a032(1), 49\u201358 (2004)","journal-title":"Oper. Res. Lett."},{"key":"5_CR11","unstructured":"Chen, J., Skiena, S.: Assembly For Double-Ended Short-Read Sequencing Technologies. In: Mardis, E., Kim, S., Tang, H. (eds.) Advances in Genome Sequencing Technology and Algorithms, pp. 123\u2013141. Artech House Publishers (2007)"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"2942","DOI":"10.1093\/bioinformatics\/btm451","volume":"23","author":"W.R. Jeck","year":"2007","unstructured":"Jeck, W.R., Reinhardt, J.A., Baltrus, D.A., Hickenbotham, M.T., Magrini, V., Mardis, E.R., Dangl, J.L., Jones, C.D.: Extending assembly of short DNA sequences to handle error. Bioinformatics\u00a023, 2942\u20132944 (2007)","journal-title":"Bioinformatics"},{"key":"5_CR13","unstructured":"Kececioglu, J.D.: Exact and approximation algorithms for DNA sequence reconstruction. PhD thesis, University of Arizona, Tucson, AZ, USA (1992)"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Medvedev, P., Georgiou, K., Myers, G., Brudno, M.: Computability of models for sequence assembly. In: WABI, pp. 289\u2013301 (2007)","DOI":"10.1007\/978-3-540-74126-8_27"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Myers, E.W.: The fragment assembly string graph. In: ECCB\/JBI, p. 85 (2005)","DOI":"10.1093\/bioinformatics\/bti1114"},{"key":"5_CR16","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., Sutton, G.G., Delcher, A.L., Dew, I.M., Fasulo, D.P., Flanigan, M.J., Kravitz, S.A., Mobarry, C.M., Reinert, K.H.J., Remington, K.A., Anson, E.L., Bolanos, R.A., Chou, H.-H., Jordan, C.M., Halpern, A.L., Lonardi, S., Beasley, E.M., Brandon, R.C., Chen, L., Dunn, P.J., Lai, Z., Liang, Y., Nusskern, D.R., Zhan, M., Zhang, Q., Zheng, X., Rubin, G.M., Adams, M.D., Venter, J.C.: A Whole-Genome Assembly of Drosophila. Science\u00a0287, 2196\u20132204 (2000)","journal-title":"Science"},{"key":"5_CR17","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"P.A. Pevzner","year":"2001","unstructured":"Pevzner, P.A., Tang, H., Waterman, M.S.: An Eulerian path approach to DNA fragment assembly. Proceedings of the National Academy of Sciences\u00a098, 9748\u20139753 (2001)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Pevzner, P.A., Tang, H.: Fragment assembly with double-barreled data. In: ISMB (Supplement of Bioinformatics), pp. 225\u2013233 (2001)","DOI":"10.1093\/bioinformatics\/17.suppl_1.S225"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Pevzner, P.A., Tang, H., Tesler, G.: De novo repeat classification and fragment assembly. In: RECOMB, pp. 213\u2013222 (2004)","DOI":"10.1145\/974614.974643"},{"key":"5_CR20","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1093\/bioinformatics\/btl629","volume":"23","author":"R.L. Warren","year":"2007","unstructured":"Warren, R.L., Sutton, G.G., Jones, S.J., Holt, R.A.: Assembling millions of short DNA sequences using SSAKE. Bioinformatics\u00a023, 500\u2013501 (2007)","journal-title":"Bioinformatics"},{"key":"5_CR21","unstructured":"http:\/\/www.ebi.ac.uk\/~zerbino\/velvet\/"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78839-3_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T18:53:25Z","timestamp":1676055205000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-78839-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540788386","9783540788393"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78839-3_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}