{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,9]],"date-time":"2026-09-09T23:42:37Z","timestamp":1788997357221,"version":"build-2803163510"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319238258","type":"print"},{"value":"9783319238265","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23826-5_20","type":"book-chapter","created":{"date-parts":[[2015,9,4]],"date-time":"2015-09-04T08:20:20Z","timestamp":1441354820000},"page":"199-209","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["How Big is that Genome? Estimating Genome Size and Coverage from k-mer Abundance Spectra"],"prefix":"10.1007","author":[{"given":"Michal","family":"Hozza","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tom\u00e1\u0161","family":"Vina\u0159","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bro\u0148a","family":"Brejov\u00e1","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,9,5]]},"reference":[{"issue":"7","key":"20_CR1","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"BH Bloom","year":"1970","unstructured":"Bloom, B.H.: Space\/time trade-offs in hash coding with allowable errors. Communications of the ACM 13(7), 422\u2013426 (1970)","journal-title":"Communications of the ACM"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Ferragina, P., Manzini, G.: Opportunistic data structures with applications. In: Foundations of Computer Science (FOCS), pp. 390\u2013398 (2000)","DOI":"10.1109\/SFCS.2000.892127"},{"key":"20_CR3","unstructured":"Illumina (2015). E.coli MG1655 Illumina sequencing dataset. ftp:\/\/webdata:webdata@ussd-ftp.illumina.com\/Data\/SequencingRuns\/MG1655\/MiSeq_Ecoli_MG1655_110721_PF.bam (accessed: March 03, 2015)"},{"issue":"11","key":"20_CR4","doi-asserted-by":"publisher","first-page":"R116","DOI":"10.1186\/gb-2010-11-11-r116","volume":"11","author":"DR Kelley","year":"2010","unstructured":"Kelley, D.R., Schatz, M.C., Salzberg, S.L., et al.: Quake: Quality-aware detection and correction of sequencing errors. Genome Biology 11(11), R116 (2010)","journal-title":"Genome Biology"},{"issue":"1","key":"20_CR5","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1186\/1471-2164-9-517","volume":"9","author":"S Kurtz","year":"2008","unstructured":"Kurtz, S., Narechania, A., Stein, J.C., Ware, D.: A new method to compute $$k$$ -mer frequencies and its application to annotate large repetitive plant genomes. BMC Genomics 9(1), 517 (2008)","journal-title":"BMC Genomics"},{"issue":"7279","key":"20_CR6","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 463(7279), 311\u2013317 (2010)","journal-title":"Nature"},{"issue":"8","key":"20_CR7","doi-asserted-by":"crossref","first-page":"1916","DOI":"10.1101\/gr.1251803","volume":"13","author":"X Li","year":"2003","unstructured":"Li, X., Waterman, M.S.: Estimating the repeat structure and length of DNA sequences using $$\\ell $$ -tuples. Genome Research 13(8), 1916\u20131922 (2003)","journal-title":"Genome Research"},{"issue":"6","key":"20_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 27(6), 764\u2013770 (2011)","journal-title":"Bioinformatics"},{"issue":"1","key":"20_CR9","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1186\/1471-2105-12-333","volume":"12","author":"P Melsted","year":"2011","unstructured":"Melsted, P., Pritchard, J.K.: Efficient counting of $$k$$ -mers in DNA sequences using a Bloom filter. BMC Bioinformatics 12(1), 333 (2011)","journal-title":"BMC Bioinformatics"},{"issue":"17","key":"20_CR10","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"PA Pevzner","year":"2001","unstructured":"Pevzner, P.A., Tang, H., Waterman, M.S.: An Eulerian path approach to DNA fragment assembly. Proceedings of the National Academy of Sciences 98(17), 9748\u20139753 (2001)","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"1","key":"20_CR11","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1186\/1471-2164-14-502","volume":"14","author":"S Sveinsson","year":"2013","unstructured":"Sveinsson, S., Gill, N., Kane, N.C., Cronk, Q.: Transposon fingerprinting using low coverage whole genome shotgun sequencing in Cacao (Theobroma cacao L.) and related species. BMC Genomics 14(1), 502 (2013)","journal-title":"BMC Genomics"},{"issue":"18","key":"20_CR12","doi-asserted-by":"publisher","first-page":"i356","DOI":"10.1093\/bioinformatics\/bts397","volume":"28","author":"Y Wang","year":"2012","unstructured":"Wang, Y., Leung, H.C., Yiu, S.-M., Chin, F.Y.: MetaCluster 5.0: A two-round binning approach for metagenomic data for low-abundance species in a noisy sample. Bioinformatics 28(18), i356\u2013i362 (2012)","journal-title":"Bioinformatics"},{"issue":"1","key":"20_CR13","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1186\/1471-2164-14-537","volume":"14","author":"D Williams","year":"2013","unstructured":"Williams, D., Trimble, W.L., Shilts, M., Meyer, F., Ochman, H.: Rapid quantification of sequence repeats to resolve the size, structure and contents of bacterial genomes. BMC Genomics 14(1), 537 (2013)","journal-title":"BMC Genomics"},{"issue":"3","key":"20_CR14","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1089\/cmb.2010.0245","volume":"18","author":"Y-W Wu","year":"2011","unstructured":"Wu, Y.-W., Ye, Y.: A novel abundance-based algorithm for binning metagenomic sequences using l-tuples. Journal of Computational Biology 18(3), 523\u2013534 (2011)","journal-title":"Journal of Computational Biology"},{"issue":"7","key":"20_CR15","doi-asserted-by":"publisher","first-page":"e101271","DOI":"10.1371\/journal.pone.0101271","volume":"9","author":"Q Zhang","year":"2014","unstructured":"Zhang, Q., Pell, J., Canino-Koning, R., Howe, A.C., Brown, C.T.: These are not the $$k$$ -mers you are looking for: Efficient online $$k$$ -mer counting using a probabilistic data structure. PloS One 9(7), e101271 (2014)","journal-title":"PloS One"},{"issue":"4","key":"20_CR16","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1145\/279232.279236","volume":"23","author":"C Zhu","year":"1997","unstructured":"Zhu, C., Byrd, R.H., Lu, P., Nocedal, J.: Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization. ACM Transactions on Mathematical Software 23(4), 550\u2013560 (1997)","journal-title":"ACM Transactions on Mathematical Software"}],"container-title":["Lecture Notes in Computer Science","String Processing and Information Retrieval"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23826-5_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T12:12:59Z","timestamp":1748607179000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23826-5_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319238258","9783319238265"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23826-5_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"5 September 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}