{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:16:23Z","timestamp":1725455783521},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642331213"},{"type":"electronic","value":"9783642331220"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33122-0_20","type":"book-chapter","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T10:43:09Z","timestamp":1346150589000},"page":"249-261","source":"Crossref","is-referenced-by-count":8,"title":["From de Bruijn Graphs to Rectangle Graphs for Genome Assembly"],"prefix":"10.1007","author":[{"given":"Nikolay","family":"Vyahhi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Pyshkin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Son","family":"Pham","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavel A.","family":"Pevzner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"Aardenne-Ehrenfest, T., Bruijn, N.G.: Circuits and trees in oriented linear graphs. Classic papers in combinatorics, 149\u2013163 (1987)","DOI":"10.1007\/978-0-8176-4842-8_12"},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0167-5060(08)70852-5","volume":"8","author":"J. Abrham","year":"1980","unstructured":"Abrham, J., Kotzig, A.: Transformations of euler tours. Annals of Discrete Mathematics\u00a08, 65\u201369 (1980)","journal-title":"Annals of Discrete Mathematics"},{"issue":"5","key":"20_CR3","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1089\/cmb.2012.0021","volume":"19","author":"A. Bankevich","year":"2012","unstructured":"Bankevich, A., Nurk, S., Antipov, D., Gurevich, A.A., Dvorkin, M., Kulikov, A.S., Lesin, V.M., Nikolenko, S.I., Pham, S., Prjibelski, A.D., et al.: Spades: A new genome assembly algorithm and its applications to single-cell sequencing. Journal of Computational Biology\u00a019(5), 455\u2013477 (2012)","journal-title":"Journal of Computational Biology"},{"issue":"2","key":"20_CR4","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(2), 324 (2008)","journal-title":"Genome Research"},{"issue":"10","key":"20_CR5","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1038\/nbt.1966","volume":"29","author":"H. Chitsaz","year":"2011","unstructured":"Chitsaz, H., Yee-Greenbaum, J.L., Tesler, G., et al.: Efficient de novo assembly of single-cell bacterial genomes from short-read data sets. Nat. Biotechnol.\u00a029(10), 915\u2013921 (2011)","journal-title":"Nat. Biotechnol."},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s00373-007-0713-4","volume":"23","author":"E.D. Demaine","year":"2007","unstructured":"Demaine, E.D., Demaine, M.L.: Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity. Graphs and Combinatorics\u00a023, 195\u2013208 (2007)","journal-title":"Graphs and Combinatorics"},{"issue":"2","key":"20_CR7","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1089\/cmb.1995.2.291","volume":"2","author":"R.M. Idury","year":"1995","unstructured":"Idury, R.M., Waterman, M.S.: A new algorithm for DNA sequence assembly. Journal of Computational Biology\u00a02(2), 291\u2013306 (1995)","journal-title":"Journal of Computational Biology"},{"key":"20_CR8","unstructured":"Kampel, M., Sablatnig, R.: 3d puzzling of archeological fragments. In: Proc. of 9th Computer Vision Winter Workshop, vol.\u00a02. Slovenian Pattern Recognition Society (2004)"},{"issue":"2","key":"20_CR9","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1101\/gr.097261.109","volume":"20","author":"R. Li","year":"2010","unstructured":"Li, R., Zhu, H., Ruan, J., Qian, W., Fang, X., Shi, Z., Li, Y., Li, S., Shan, G., Kristiansen, K., et al.: De novo assembly of human genomes with massively parallel short read sequencing. Genome Research\u00a020(2), 265 (2010)","journal-title":"Genome Research"},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"Medvedev, P., Pham, S., Chaisson, M., Tesler, G., Pevzner, P.: Paired de bruijn graphs: A novel approach for incorporating mate pair information into genome assemblers. Journal of Computational Biology, 1625\u20131634 (2011)","DOI":"10.1089\/cmb.2011.0151"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Pevzner, P.A., Tang, H.: Fragment assembly with double-barreled data. Bioinformatics\u00a017(suppl. 1), S225 (2001)","DOI":"10.1093\/bioinformatics\/17.suppl_1.S225"},{"key":"20_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1007\/978-3-642-29627-7_21","volume-title":"Research in Computational Molecular Biology","author":"S.K. Pham","year":"2012","unstructured":"Pham, S.K., Antipov, D., Sirotkin, A., Tesler, G., Pevzner, P.A., Alekseyev, M.A.: Pathset Graphs: A Novel Approach for Comprehensive Utilization of Paired Reads in Genome Assembly. In: Chor, B. (ed.) RECOMB 2012. LNCS, vol.\u00a07262, pp. 200\u2013212. Springer, Heidelberg (2012)"},{"issue":"5","key":"20_CR13","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(5), 821 (2008)","journal-title":"Genome Research"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33122-0_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:55:58Z","timestamp":1620129358000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33122-0_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642331213","9783642331220"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33122-0_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}