{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T01:08:37Z","timestamp":1767834517791,"version":"3.49.0"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2014,1]]},"DOI":"10.1186\/1748-7188-9-2","type":"journal-article","created":{"date-parts":[[2014,2,24]],"date-time":"2014-02-24T12:37:28Z","timestamp":1393245448000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":53,"title":["Using cascading Bloom filters to improve the memory usage for de Brujin graphs"],"prefix":"10.1186","volume":"9","author":[{"given":"Kamil","family":"Salikhov","sequence":"first","affiliation":[]},{"given":"Gustavo","family":"Sacomoto","sequence":"additional","affiliation":[]},{"given":"Gregory","family":"Kucherov","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,2,24]]},"reference":[{"issue":"6","key":"206_CR1","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.ygeno.2010.03.001","volume":"95","author":"JR Miller","year":"2010","unstructured":"Miller JR, Koren S, Sutton G:Assembly algorithms for next-generation sequencing data. Genomics. 2010, 95 (6): 315-327.","journal-title":"Genomics"},{"issue":"17","key":"206_CR2","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"PA Pevzner","year":"2001","unstructured":"Pevzner PA, Tang H, Waterman MS:An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci USA. 2001, 98 (17): 9748-9753.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"7","key":"206_CR3","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1038\/nbt.1883","volume":"29","author":"MG Grabherr","year":"2011","unstructured":"Grabherr MG, Haas BJ, Yassour M, Levin JZ, Thompson DA, Amit I, Adiconis X, Fan L, Raychowdhury R, Zeng Q, Chen Z, Mauceli E, Hacohen N, Gnirke A, Rhind N, di Palma F, Birren BW, Nusbaum C, Lindblad-Toh K, Friedman N, Regev A:Full-length transcriptome assembly from RNA-Seq data without a reference genome. Nat Biotech. 2011, 29 (7): 644-652. 10.1038\/nbt.1883.","journal-title":"Nat Biotech"},{"issue":"Suppl 6","key":"206_CR4","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1186\/1471-2105-13-S6-S5","volume":"13","author":"G Sacomoto","year":"2012","unstructured":"Sacomoto G, Kielbassa J, Chikhi R, Uricaru R, Antoniou P, Sagot M-F, Peterlongo P, Lacroix V:KISSPLICE: de-novo calling alternative splicing events from RNA-seq data. BMC Bioinformatics. 2012, 13 (Suppl 6): 5-","journal-title":"BMC Bioinformatics"},{"issue":"13","key":"206_CR5","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1093\/bioinformatics\/btr216","volume":"27","author":"Y Peng","year":"2011","unstructured":"Peng Y, Leung HCM, Yiu SM, Chin FYL:Meta-IDBA: a de novo assembler for metagenomic data. Bioinformatics. 2011, 27 (13): 94-101. 10.1093\/bioinformatics\/btr216.","journal-title":"Bioinformatics"},{"issue":"2","key":"206_CR6","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1038\/ng.1028","volume":"44","author":"Z Iqbal","year":"2012","unstructured":"Iqbal Z, Caccamo M, Turner I, Flicek P, McVean G:De novo assembly and genotyping of variants using colored de Bruijn graphs. Nat Genet. 2012, 44 (2): 226-232.","journal-title":"Nat Genet"},{"issue":"4","key":"206_CR7","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1093\/bioinformatics\/btq697","volume":"27","author":"TC Conway","year":"2011","unstructured":"Conway TC, Bromage AJ:Succinct data structures for assembling large genomes. Bioinformatics. 2011, 27 (4): 479-486.","journal-title":"Bioinformatics"},{"issue":"Suppl 6","key":"206_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-13-S6-S1","volume":"13","author":"C Ye","year":"2012","unstructured":"Ye C, Ma Z, Cannon C, Pop M, Yu D:Exploiting sparseness in de novo genome assembly. BMC Bioinformatics. 2012, 13 (Suppl 6): 1-","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"206_CR9","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1186\/1748-7188-8-22","volume":"8","author":"R Chikhi","year":"2013","unstructured":"Chikhi R, Rizk G:Space-efficient and exact de Bruijn graph representation based on a Bloom filter. Algorithms Mol Biol. 2013, 8 (1): 22-Preliminary version in WABI\u20192012","journal-title":"Algorithms Mol Biol"},{"key":"206_CR10","first-page":"225","volume-title":"Algorithms in Bioinformatics - 12th International Workshop, WABI 2012, Ljubljana, Slovenia, September 10-12, 2012. Proceedings. Lecture Notes in Computer Science Volume 7534","author":"A Bowe","year":"2012","unstructured":"Bowe A, Onodera T, Sadakane K, Shibuya T:Succinct de Bruijn graphs. Algorithms in Bioinformatics - 12th International Workshop, WABI 2012, Ljubljana, Slovenia, September 10-12, 2012. Proceedings. Lecture Notes in Computer Science Volume 7534. Edited by: Raphael BJ, Tang J. 2012, 225-235. Berlin: Springer"},{"issue":"33","key":"206_CR11","doi-asserted-by":"publisher","first-page":"13272","DOI":"10.1073\/pnas.1121464109","volume":"109","author":"J Pell","year":"2012","unstructured":"Pell J, Hintze A, Canino-Koning R, Howe A, Tiedje JM, Brown CT:Scaling metagenome sequence assembly with probabilistic de Bruijn graphs. Proc Natl Acad Sci USA. 2012, 109 (33): 13272-13277.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"2","key":"206_CR12","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1002\/rsa.20208","volume":"33","author":"A Kirsch","year":"2008","unstructured":"Kirsch A, Mitzenmacher M:Less hashing, same performance: building a better Bloom filter. Random Struct Algorithms. 2008, 33 (2): 187-218. 10.1002\/rsa.20208.","journal-title":"Random Struct Algorithms"},{"issue":"5","key":"206_CR13","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1093\/bioinformatics\/btt020","volume":"29","author":"G Rizk","year":"2013","unstructured":"Rizk G, Lavenier D, Chikhi R:DSK: k-mer counting with very low memory usage. Bioinformatics. 2013, 29 (5): 652-3.","journal-title":"Bioinformatics"},{"issue":"5331","key":"206_CR14","doi-asserted-by":"publisher","first-page":"1453","DOI":"10.1126\/science.277.5331.1453","volume":"277","author":"FR Blattner","year":"1997","unstructured":"Blattner FR, Plunkett G, Bloch CA, Perna NT, Burland V, Riley M, Collado-Vides J, Glasner JD, Rode CK, Mayhew GF, Gregor J, Davis NW, Kirkpatrick HA, Goeden MA, Rose DJ, Mau B, Shao Y:The complete genome sequence of Escherichia coli K-12. Science. 1997, 277 (5331): 1453-1462.","journal-title":"Science"},{"key":"206_CR15","unstructured":"MINIAsoftware. [http:\/\/minia.genouest.org\/], []"},{"key":"206_CR16","first-page":"263","volume-title":"Computer Science - Theory and Applications, Fourth International Computer Science Symposium in Russia, CSR 2009, Novosibirsk, Russia, August 18-23, 2009. Proceedings. Lecture Notes in Computer Science, Volume 5675","author":"E Porat","year":"2009","unstructured":"Porat E:An optimal Bloom filter replacement based on matrix solving. Computer Science - Theory and Applications, Fourth International Computer Science Symposium in Russia, CSR 2009, Novosibirsk, Russia, August 18-23, 2009. Proceedings. Lecture Notes in Computer Science, Volume 5675. 2009, 263-273. Berlin: Springer"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-9-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T03:11:44Z","timestamp":1630552304000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-9-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["206"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-9-2","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1]]},"assertion":[{"value":"8 December 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 February 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"2"}}