{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:20:49Z","timestamp":1773274849326,"version":"3.50.1"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"S1","license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2009,1]]},"DOI":"10.1186\/1471-2105-10-s1-s14","type":"journal-article","created":{"date-parts":[[2009,1,30]],"date-time":"2009-01-30T20:04:49Z","timestamp":1233345889000},"source":"Crossref","is-referenced-by-count":30,"title":["Parallel short sequence assembly of transcriptomes"],"prefix":"10.1186","volume":"10","author":[{"given":"Benjamin G","family":"Jackson","sequence":"first","affiliation":[]},{"given":"Patrick S","family":"Schnable","sequence":"additional","affiliation":[]},{"given":"Srinivas","family":"Aluru","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,1,30]]},"reference":[{"key":"3197_CR1","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1093\/bioinformatics\/bth017","volume":"20","author":"S Emrich","year":"2004","unstructured":"Emrich S, Aluru S, Fu Y, Wen T, Narayanan M, Guo L, Ashlock D, Schnable P: A Strategy for Assembling the Maize (Zea mays L.) Genome. Bioinformatics 2004, 20: 140\u2013147.","journal-title":"Bioinformatics"},{"issue":"17","key":"3197_CR2","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"P Pevzner","year":"2001","unstructured":"Pevzner P, Tang H, Waterman M: Fragment assembly with double-barreled data. Proceedings of the National Academy of Sciences 2001, 98(17):9748\u20139753.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"3197_CR3","doi-asserted-by":"crossref","first-page":"ii79","DOI":"10.1093\/bioinformatics\/bti1114","volume":"21","author":"E Myers","year":"2005","unstructured":"Myers E: The fragment assembly string graph. Bioinformatics 2005, 21: ii79-ii85.","journal-title":"Bioinformatics"},{"key":"3197_CR4","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/978-3-540-78839-3_5","volume":"4955","author":"P Medvedev","year":"2008","unstructured":"Medvedev P, Brudno M: Ab Initio Whole Genome Shotgun Assembly with Mated Short Reads. Lecture Notes in Computer Science 2008, 4955: 50\u201364.","journal-title":"Lecture Notes in Computer Science"},{"key":"3197_CR5","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1101\/gr.072033.107","volume":"18","author":"D Hernandez","year":"2008","unstructured":"Hernandez D, Francois P, Farinelli L, Osteras M, Schrenzel J: De novo bacterial genome sequencing: Millions of very short reads assembled on a desktop computer. Genome Research 2008, 18: 802\u2013809.","journal-title":"Genome Research"},{"key":"3197_CR6","volume-title":"Genome Research","author":"D Zerbino","year":"2008","unstructured":"Zerbino D, Birney E: Velvet: Algorithms for De Novo Short Read Assembly Using De Bruijn Graphs. Genome Research 2008."},{"key":"3197_CR7","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1093\/bioinformatics\/btl629","volume":"23","author":"R Warren","year":"2007","unstructured":"Warren R, Sutton G, Jones S, Holt R: Assembling millions of short DNA sequences using SSAKE. Bioinformatics 2007, 23: 500\u2013501.","journal-title":"Bioinformatics"},{"key":"3197_CR8","doi-asserted-by":"publisher","first-page":"1697","DOI":"10.1101\/gr.6435207","volume":"17","author":"J Dohm","year":"1997","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 Research 1997, 17: 1697\u20131706.","journal-title":"Genome Research"},{"key":"3197_CR9","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1101\/gr.7337908","volume":"18","author":"J Butler","year":"2008","unstructured":"Butler J, MacCallum I, Kleber M, Shlyakhter I, Belmonte M, Lander E, Nusbaum C, Jaffe D: ALL-PATHS: De novo assembly of whole-genome shotgun microreads. Genome Research 2008, 18: 810\u2013820.","journal-title":"Genome Research"},{"key":"3197_CR10","doi-asserted-by":"publisher","first-page":"e484","DOI":"10.1371\/journal.pone.0000484","volume":"2","author":"A Sundquist","year":"2007","unstructured":"Sundquist A, Ronaghi M, Tang H, Pevzner P, Batzoglou S: Whole-Genome Sequencing and Assembly with High-Throughput, Short Read Technologies. PLoS ONE 2007, 2: e484.","journal-title":"PLoS ONE"},{"key":"3197_CR11","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-3-540-74126-8_27","volume":"4645","author":"P Medvedev","year":"2007","unstructured":"Medvedev P, Georgiou K, Myers G, Brudno M: Computability of Models for Sequence Assembly. Lecture Notes in Computer Science 2007, 4645: 289\u2013301.","journal-title":"Lecture Notes in Computer Science"},{"key":"3197_CR12","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1006\/jpdc.1997.1315","volume":"44","author":"R Shankar","year":"1997","unstructured":"Shankar R, Ranka S: Random Data Accesses on a Coarse-Grained Parallel Machine. II. One-to-Many and Many-to-One Mappings. Journal of Parallel and Distributed Computing 1997, 44: 24\u201334.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"3197_CR13","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/297096.297128","volume":"3","author":"D Helman","year":"1998","unstructured":"Helman D, Ja'Ja' J, Bader D: A new deterministic parallel sorting algorithm with an experimental evaluation. Journal of Experimental Algorithms 1998, 3: 4.","journal-title":"Journal of Experimental Algorithms"},{"key":"3197_CR14","first-page":"346","volume-title":"Proceedings of the International Conference on Parallel Processsing","author":"B Jackson","year":"2008","unstructured":"Jackson B, Aluru S: Parallel Construction of Bidirected String Graphs for Genome Assembly. Proceedings of the International Conference on Parallel Processsing 2008, 346\u2013353."},{"key":"3197_CR15","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1006\/jpdc.1998.1508","volume":"56","author":"J Sibeyn","year":"1999","unstructured":"Sibeyn J, Guillaume F, Seidel T: Practical Parallel List Ranking. Journal of Parallel and Distributed Computing 1999, 56: 156\u2013180.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"3197_CR16","first-page":"1","volume-title":"Asian Computing Science Conference","author":"FKHA Dehne","year":"1996","unstructured":"Dehne FKHA, Song SW: Randomized Parallel List Ranking for Distributed Memory Multiprocessors. Asian Computing Science Conference 1996, 1\u201310."},{"key":"3197_CR17","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity and Computer Computations","author":"R Karp","year":"1972","unstructured":"Karp R: Reducibility Among Combinatorial Problems. In Complexity and Computer Computations Edited by: Miller R, Thatcher J. 1972, 85\u2013103."},{"key":"3197_CR18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R Motwani","year":"1995","unstructured":"Motwani R, Raghavan P: Randomized Algorithms. New York, NY, USA: Cambridge Press; 1995."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-S1-S14.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-10-S1-S14\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-S1-S14.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,9]],"date-time":"2024-03-09T21:20:26Z","timestamp":1710019226000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-10-S1-S14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":18,"journal-issue":{"issue":"S1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["3197"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-10-s1-s14","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1]]},"article-number":"S14"}}