{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T15:52:46Z","timestamp":1781279566713,"version":"3.54.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,8,10]],"date-time":"2011-08-10T00:00:00Z","timestamp":1312934400000},"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":[[2011,12]]},"DOI":"10.1186\/1471-2105-12-333","type":"journal-article","created":{"date-parts":[[2011,8,10]],"date-time":"2011-08-10T14:17:59Z","timestamp":1312985879000},"source":"Crossref","is-referenced-by-count":233,"title":["Efficient counting of k-mers in DNA sequences using a bloom filter"],"prefix":"10.1186","volume":"12","author":[{"given":"P\u00e1ll","family":"Melsted","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jonathan K","family":"Pritchard","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,8,10]]},"reference":[{"issue":"10","key":"4750_CR1","doi-asserted-by":"publisher","first-page":"e3376","DOI":"10.1371\/journal.pone.0003376","volume":"3","author":"NA Baird","year":"2008","unstructured":"Baird NA, Etter PD, Atwood TS, Currey MC, Shiver AL, Lewis ZA, Selker EU, Cresko WA, Johnson EA: Rapid SNP Discovery and Genetic Mapping Using Sequenced RAD Markers. PLoS ONE 2008, 3(10):e3376. [\n                    http:\/\/dx.doi.org\/10.1371\/journal.pone.0003376\n                    \n                  ] 10.1371\/journal.pone.0003376","journal-title":"PLoS ONE"},{"key":"4750_CR2","volume-title":"Genome Research","author":"P Andolfatto","year":"2011","unstructured":"Andolfatto P, Davison D, Erezyilmaz D, Hu TT, Mast J, Sunayama-Morita T, Stern DL: Multiplexed shotgun genotyping for rapid and efficient genetic mapping. Genome Research 2011. [\n                    http:\/\/genome.cshlp.org\/content\/early\/2011\/02\/28\/gr.115402.110.abstract\n                    \n                  ]"},{"issue":"17","key":"4750_CR3","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. Proceedings of the National Academy of Sciences of the United States of America 2001, 98(17):9748\u20139753. [\n                    http:\/\/www.pnas.org\/content\/98\/17\/9748.abstract\n                    \n                  ] 10.1073\/pnas.171285098","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"5","key":"4750_CR4","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"DR Zerbino","year":"2008","unstructured":"Zerbino DR, Birney E: Velvet: Algorithms for de novo short read assembly using de Bruijn graphs. Genome Research 2008, 18(5):821\u2013829. [\n                    http:\/\/genome.cshlp.org\/content\/18\/5\/821.abstract\n                    \n                  ] 10.1101\/gr.074492.107","journal-title":"Genome Research"},{"issue":"5","key":"4750_CR5","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 IA, Belmonte MK, Lander ES, Nusbaum C, Jaffe DB: ALLPATHS: De novo assembly of whole-genome shotgun microreads. Genome Research 2008, 18(5):810\u2013820. [\n                    http:\/\/genome.cshlp.org\/content\/18\/5\/810.abstract\n                    \n                  ] 10.1101\/gr.7337908","journal-title":"Genome Research"},{"issue":"6","key":"4750_CR6","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 SJ, Birol I: ABySS: A parallel assembler for short read sequence data. Genome Research 2009, 19(6):1117\u20131123. [\n                    http:\/\/genome.cshlp.org\/content\/19\/6\/1117.abstract\n                    \n                  ] 10.1101\/gr.089532.108","journal-title":"Genome Research"},{"issue":"2","key":"4750_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, Li S, Yang H, Wang J, Wang J: De novo assembly of human genomes with massively parallel short read sequencing. Genome Research 2010, 20(2):265\u2013272. [\n                    http:\/\/genome.cshlp.org\/content\/20\/2\/265.abstract\n                    \n                  ] 10.1101\/gr.097261.109","journal-title":"Genome Research"},{"issue":"6","key":"4750_CR8","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 2011, 27(6):764\u2013770. [\n                    http:\/\/bioinformatics.oxfordjournals.org\/content\/27\/6\/764.abstract\n                    \n                  ] 10.1093\/bioinformatics\/btr011","journal-title":"Bioinformatics"},{"key":"4750_CR9","volume-title":"The art of computer programming, sorting and searching","author":"DE Knuth","year":"1998","unstructured":"Knuth DE: The art of computer programming, sorting and searching. Volume 3. 2nd edition. Redwood City, CA, USA: Addison Wesley Longman Publishing Co., Inc; 1998.","edition":"2"},{"issue":"4","key":"4750_CR10","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\u2013486. [\n                    http:\/\/bioinformatics.oxfordjournals.org\/content\/27\/4\/479.abstract\n                    \n                  ] 10.1093\/bioinformatics\/btq697","journal-title":"Bioinformatics"},{"issue":"7279","key":"4750_CR11","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1038\/nature08696","volume":"463","author":"R Li","year":"2010","unstructured":"Li R, Fan W, Tian G, et al.: The sequence and de novo assembly of the giant panda genome. Nature 2010, 463(7279):311\u2013317. [\n                    http:\/\/dx.doi.org\/10.1038\/nature08696\n                    \n                  ] 10.1038\/nature08696","journal-title":"Nature"},{"issue":"11","key":"4750_CR12","doi-asserted-by":"publisher","first-page":"R116","DOI":"10.1186\/gb-2010-11-11-r116","volume":"11","author":"D Kelley","year":"2010","unstructured":"Kelley D, Schatz M, Salzberg S: Quake: quality-aware detection and correction of sequencing errors. Genome Biology 2010, 11(11):R116. [\n                    http:\/\/genomebiology.com\/2010\/11\/11\/R116\n                    \n                  ]","journal-title":"Genome Biology"},{"issue":"4","key":"4750_CR13","doi-asserted-by":"publisher","first-page":"1513","DOI":"10.1073\/pnas.1017351108","volume":"108","author":"S Gnerre","year":"2011","unstructured":"Gnerre S, MacCallum I, Przybylski D, Ribeiro FJ, Burton JN, Walker BJ, Sharpe T, Hall G, Shea TP, Sykes S, Berlin AM, Aird D, Costello M, Daza R, Williams L, Nicol R, Gnirke A, Nusbaum C, Lander ES, Jaffe DB: High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proceedings of the National Academy of Sciences 2011, 108(4):1513\u20131518. [\n                    http:\/\/www.pnas.org\/content\/108\/4\/1513.abstract\n                    \n                  ] 10.1073\/pnas.1017351108","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"4","key":"4750_CR14","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1089\/cmb.2009.0062","volume":"17","author":"H Shi","year":"2010","unstructured":"Shi H, Schmidt B, Liu W, M\u00fcller-Wittig W: A Parallel Algorithm for Error Correction in High-Throughput Short-Read Data on CUDA-Enabled Graphics Hardware. Journal of Computational Biology 2010, 17(4):603\u2013615. [\n                    http:\/\/www.liebertonline.com\/doi\/abs\/10.1089\/cmb.2009.0062\n                    \n                  ] 10.1089\/cmb.2009.0062","journal-title":"Journal of Computational Biology"},{"key":"4750_CR15","first-page":"952","volume-title":"Randomization and Approximation Techniques in Computer Science, Volume 2483 of Lecture Notes in Computer Science","author":"Z Bar-Yossef","year":"2002","unstructured":"Bar-Yossef Z, Jayram T, Kumar R, Sivakumar D, Trevisan L: Counting Distinct Elements in a Data Stream.In Randomization and Approximation Techniques in Computer Science, Volume 2483 of Lecture Notes in Computer Science Edited by: Rolim J, Vadhan S. Springer Berlin\/Heidelberg; 2002, 952\u2013952. [\n                    http:\/\/dx.doi.org\/10.1007\/3\u2013540\u201345726\u20137_1\n                    \n                  ]"},{"key":"4750_CR16","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"BH Bloom","year":"1970","unstructured":"Bloom BH: Space\/time trade-offs in hash coding with allowable errors. Commun ACM 1970, 13: 422\u2013426. [\n                    http:\/\/doi.acm.org\/10.1145\/362686.362692\n                    \n                  ] 10.1145\/362686.362692","journal-title":"Commun ACM"},{"issue":"13","key":"4750_CR17","doi-asserted-by":"publisher","first-page":"1595","DOI":"10.1093\/bioinformatics\/btq230","volume":"26","author":"H Stranneheim","year":"2010","unstructured":"Stranneheim H, K\u00e4ller M, Allander T, Andersson B, Arvestad L, Lundeberg J: Classification of DNA sequences using Bloom filters. Bioinformatics 2010, 26(13):1595\u20131600. [\n                    http:\/\/bioinformatics.oxfordjournals.org\/content\/26\/13\/1595.abstract\n                    \n                  ] 10.1093\/bioinformatics\/btq230","journal-title":"Bioinformatics"},{"key":"4750_CR18","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/s11265-007-0087-0","volume":"49","author":"P Krishnamurthy","year":"2007","unstructured":"Krishnamurthy P, Buhler J, Chamberlain R, Franklin M, Gyang K, Jacob A, Lancaster J: Biosequence Similarity Search on the Mercury System. The Journal of VLSI Signal Processing 2007, 49: 101\u2013121. [\n                    http:\/\/dx.doi.org\/10.1007\/s11265\u2013007\u20130087\u20130\n                    \n                  ] 10.1007\/s11265-007-0087-0","journal-title":"The Journal of VLSI Signal Processing"},{"issue":"4","key":"4750_CR19","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1080\/15427951.2004.10129096","volume":"1","author":"A Broder","year":"2004","unstructured":"Broder A, Mitzenmacher M: Network Applications of Bloom Filters: A Survey. Internet Mathematics 2004, 1(4):485\u2013509. 10.1080\/15427951.2004.10129096","journal-title":"Internet Mathematics"},{"key":"4750_CR20","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1109\/90.851975","volume":"8","author":"L Fan","year":"2000","unstructured":"Fan L, Cao P, Almeida J, Broder AZ: Summary cache: a scalable wide-area web cache sharing protocol. IEEE\/ACM Trans Netw 2000, 8: 281\u2013293. [\n                    http:\/\/dx.doi.org\/10.1109\/90.851975\n                    \n                  ] 10.1109\/90.851975","journal-title":"IEEE\/ACM Trans Netw"},{"key":"4750_CR21","first-page":"823","volume-title":"Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, SODA '05, Philadelphia, PA, USA: Society for Industrial and Applied Mathematics","author":"A Pagh","year":"2005","unstructured":"Pagh A, Pagh R, Rao SS: An optimal Bloom filter replacement. Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, SODA '05, Philadelphia, PA, USA: Society for Industrial and Applied Mathematics 2005, 823\u2013829. [\n                    http:\/\/portal.acm.org\/citation.cfm?id=1070432.1070548\n                    \n                  ]"},{"key":"4750_CR22","first-page":"108","volume-title":"Distributed Computing, Volume 3724 of Lecture Notes in Computer Science","author":"C Purcell","year":"2005","unstructured":"Purcell C, Harris T: Non-blocking Hashtables with Open Addressing.In Distributed Computing, Volume 3724 of Lecture Notes in Computer Science Edited by: Fraigniaud P. Springer Berlin\/Heidelberg; 2005, 108\u2013121. [\n                    http:\/\/dx.doi.org\/10.1007\/11561927_10\n                    \n                  ]"},{"issue":"7319","key":"4750_CR23","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1038\/nature09534","volume":"467","author":"The 1000 Genomes Project Consortium","year":"2010","unstructured":"The 1000 Genomes Project Consortium: A map of human genome variation from population-scale sequencing. Nature 2010, 467(7319):1061\u20131073. 10.1038\/nature09534","journal-title":"Nature"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-333.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-12-333\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-333.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T05:00:05Z","timestamp":1548219605000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-12-333"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,10]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["4750"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-12-333","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,10]]},"article-number":"333"}}