{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T02:23:18Z","timestamp":1787019798518,"version":"3.56.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2013,1]]},"DOI":"10.1186\/1748-7188-8-22","type":"journal-article","created":{"date-parts":[[2013,9,16]],"date-time":"2013-09-16T06:14:33Z","timestamp":1379312073000},"source":"Crossref","is-referenced-by-count":291,"title":["Space-efficient and exact de Bruijn graph representation based on a Bloom filter"],"prefix":"10.1186","volume":"8","author":[{"given":"Rayan","family":"Chikhi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guillaume","family":"Rizk","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,9,16]]},"reference":[{"issue":"2","key":"198_CR1","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1089\/cmb.1995.2.291","volume":"2","author":"RM Idury","year":"1995","unstructured":"Idury RM, Waterman MS: A new algorithm for DNA sequence assembly. J Comput Biol. 1995, 2 (2): 291-306.","journal-title":"J Comput Biol"},{"issue":"7","key":"198_CR2","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1038\/nbt.1883","volume":"29","author":"MG Grabherr","year":"2011","unstructured":"Grabherr MG: Full-length transcriptome assembly from RNA-Seq data without a reference genome. Nat Biotech. 2011, 29 (7): 644-652. 10.1038\/nbt.1883. [ http:\/\/dx.doi.org\/10.1038\/nbt.1883 ], []","journal-title":"Nat Biotech"},{"issue":"13","key":"198_CR3","doi-asserted-by":"publisher","first-page":"i94","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): i94-i101.","journal-title":"Bioinformatics"},{"key":"198_CR4","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/978-3-642-16321-0_14","volume-title":"String Processing and Information Retrieval","author":"P Peterlongo","year":"2010","unstructured":"Peterlongo P, Schnel N, Pisanti N, Sagot MF, Lacroix V: Identifying SNPs without a reference genome by comparing raw reads. String Processing and Information Retrieval. Berlin, Heidelberg: Springer,2010, 147-158."},{"key":"198_CR5","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: 226-232.","journal-title":"Nat Genet"},{"issue":"Suppl 6","key":"198_CR6","doi-asserted-by":"crossref","first-page":"S5","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, Peterlongo P, Lacroix V: KISSPLICE: de-novo calling alternative splicing events from RNA-seq data. BMC Bioinformatics. 2012, 13 (Suppl 6): S5-[ http:\/\/www.biomedcentral.com\/1471-2105\/13\/S6\/S5 ].","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"198_CR7","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: De novo assembly of human genomes with massively parallel short read sequencing. Genome Res. 2010, 20 (2): 265.","journal-title":"Genome Res"},{"issue":"6","key":"198_CR8","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"JT Simpson","year":"2009","unstructured":"Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJM, Birol I: ABySS: A parallel assembler for short read sequence data. Genome Res. 2009, 19 (6): [ http:\/\/genome.cshlp.org\/content\/19\/6\/1117.abstract ],1117-1123.","journal-title":"Genome Res"},{"issue":"4","key":"198_CR9","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.","journal-title":"Bioinformatics"},{"issue":"5","key":"198_CR10","doi-asserted-by":"publisher","first-page":"e19816","DOI":"10.1371\/journal.pone.0019816","volume":"6","author":"RL Warren","year":"2011","unstructured":"Warren RL, Holt RA: Targeted assembly of short sequence reads. PloS One. 2011, 6 (5): e19816.","journal-title":"PloS One"},{"key":"198_CR11","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1186\/1471-2105-13-48","volume":"13","author":"P Peterlongo","year":"2012","unstructured":"Peterlongo P, Chikhi R: Mapsembler, targeted and micro assembly of large NGS datasets on a desktop computer. BMC Bioinformatics. 2012, 13: 48.","journal-title":"BMC Bioinformatics"},{"issue":"Suppl 6","key":"198_CR12","doi-asserted-by":"publisher","first-page":"S1","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): S1-[ http:\/\/www.biomedcentral.com\/1471-2105\/13\/S6\/S1 ],","journal-title":"BMC Bioinformatics"},{"key":"198_CR13","volume-title":"Arxiv preprint arXiv:1112.4193","author":"J Pell","year":"2011","unstructured":"Pell J, Hintze A, Canino-Koning R, Howe A, Tiedje JM, Brown CT: Scaling metagenome sequence assembly with probabilistic de Bruijn graphs. Arxiv preprint arXiv:1112.4193. 2011."},{"key":"198_CR14","first-page":"456","volume":"4168","author":"A Kirsch","year":"2006","unstructured":"Kirsch A, Mitzenmacher M: Less hashing, same performance: Building a better Bloom filter. Algorithms\u2013ESA. 2006, 4168: 456-467.","journal-title":"Algorithms\u2013ESA"},{"issue":"6","key":"198_CR15","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"},{"key":"198_CR16","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/978-3-642-23038-7_4","volume":"6833","author":"R Chikhi","year":"2011","unstructured":"Chikhi R, Lavenier D: Localized genome assembly from reads to scaffolds: practical traversal of the paired string graph. Algo Bioinformatics. 2011, 6833: 39-48. 10.1007\/978-3-642-23038-7_4.","journal-title":"Algo Bioinformatics"},{"key":"198_CR17","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1186\/1471-2105-11-21","volume":"11","author":"C Kingsford","year":"2010","unstructured":"Kingsford C, Schatz MC, Pop M: Assembly complexity of prokaryotic genomes using short reads. BMC Bioinformatics. 2010, 11: 21.","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"198_CR18","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1093\/bioinformatics\/btr011","volume":"27","author":"G Mar\u00e7ais","year":"2011","unstructured":"Mar\u00e7ais G, Kingsford C: A fast, lock-free approach for efficient parallel counting of occurrences of k-mers. Bioinformatics.[ http:\/\/bioinformatics.oxfordjournals.org\/content\/27\/6\/764.abstract ],2011, 27 (6): 764-770.","journal-title":"Bioinformatics"},{"issue":"5","key":"198_CR19","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-653.","journal-title":"Bioinformatics"},{"issue":"20","key":"198_CR20","doi-asserted-by":"publisher","first-page":"2534","DOI":"10.1093\/bioinformatics\/btq485","volume":"26","author":"G Rizk","year":"2010","unstructured":"Rizk G, Lavenier D: GASSST: global alignment short sequence search tool. Bioinformatics. 2010, 26 (20): 2534.","journal-title":"Bioinformatics"},{"issue":"3","key":"198_CR21","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1101\/gr.131383.111","volume":"22","author":"SL Salzberg","year":"2012","unstructured":"Salzberg SL, Phillippy AM, Zimin A, Puiu D, Magoc T, Koren S, Treangen TJ, Schatz MC, Delcher AL, Roberts M, Mar\u00e7ais G, Pop M, Yorke JA: GAGE: A critical evaluation of genome assemblies and assembly algorithms. Genome Res. 2012, 22 (3): 557-567. [ http:\/\/genome.cshlp.org\/content\/22\/3\/557.abstract ], []","journal-title":"Genome Res"},{"key":"198_CR22","first-page":"30","volume-title":"Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"B Chazelle","year":"2004","unstructured":"Chazelle B, Kilian J, Rubinfeld R, Tal A: The Bloomier filter: an efficient data structure for static support lookup tables. Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms. 2004, 30-39. Philadelphia: SIAM"},{"key":"198_CR23","first-page":"225","volume-title":"Algorithms in Bioinformatics, Volume 7534 of Lecture Notes in Computer Science","author":"A Bowe","year":"2012","unstructured":"Bowe A, Onodera T, Sadakane K, Shibuya T: Succinct de Bruijn Graphs. Algorithms in Bioinformatics, Volume 7534 of Lecture Notes in Computer Science. Edited by: Raphael B, Tang J.[ http:\/\/dx.doi.org\/10.1007\/978-3-642-33122-0_18 ], Berlin, Heidelberg: Springer, 2012, 225-235."}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-8-22.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1748-7188-8-22\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-8-22.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,3]],"date-time":"2020-08-03T23:25:14Z","timestamp":1596497114000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-8-22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["198"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-8-22","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]},"article-number":"22"}}