{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,12]],"date-time":"2026-04-12T07:46:21Z","timestamp":1775979981244,"version":"3.50.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","funder":[{"DOI":"10.13039\/501100006109","name":"VEGA","doi-asserted-by":"crossref","award":["1\/1085\/12"],"award-info":[{"award-number":["1\/1085\/12"]}],"id":[{"id":"10.13039\/501100006109","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100006109","name":"VEGA","doi-asserted-by":"crossref","award":["1\/0719\/14"],"award-info":[{"award-number":["1\/0719\/14"]}],"id":[{"id":"10.13039\/501100006109","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s13015-015-0052-6","type":"journal-article","created":{"date-parts":[[2015,6,3]],"date-time":"2015-06-03T03:43:53Z","timestamp":1433303033000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["GAML: genome assembly by maximum likelihood"],"prefix":"10.1186","volume":"10","author":[{"given":"Vladim\u00edr","family":"Bo\u017ea","sequence":"first","affiliation":[]},{"given":"Bro\u0148a","family":"Brejov\u00e1","sequence":"additional","affiliation":[]},{"given":"Tom\u00e1\u0161","family":"Vina\u0159","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,6,3]]},"reference":[{"issue":"5461","key":"52_CR1","doi-asserted-by":"crossref","first-page":"2196","DOI":"10.1126\/science.287.5461.2196","volume":"287","author":"EW Myers","year":"2000","unstructured":"Myers EW, Sutton GG, Delcher AL, Dew IM, Fasulo DP, Flanigan MJ et al (2000) A whole-genome assembly of Drosophila. Science 287(5461):2196\u20132204","journal-title":"Science"},{"issue":"12","key":"52_CR2","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1093\/bioinformatics\/btq217","volume":"26","author":"JT Simpson","year":"2010","unstructured":"Simpson JT, Durbin R (2010) Efficient construction of an assembly string graph using the FM-index. Bioinformatics 26(12):367\u2013373","journal-title":"Bioinformatics"},{"issue":"5","key":"52_CR3","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"DR Zerbino","year":"2008","unstructured":"Zerbino DR, Birney E (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 18(5):821\u2013829","journal-title":"Genome Res"},{"issue":"4","key":"52_CR4","doi-asserted-by":"crossref","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 et al (2011) High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc Nat Acad Sci 108(4):1513\u20131518","journal-title":"Proc Nat Acad Sci"},{"issue":"suppl 2","key":"52_CR5","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1093\/bioinformatics\/bti1114","volume":"21","author":"EW Myers","year":"2005","unstructured":"Myers EW (2005) The fragment assembly string graph. Bioinformatics 21(suppl 2):79\u201385","journal-title":"Bioinformatics"},{"key":"52_CR6","doi-asserted-by":"crossref","unstructured":"Deshpande V, Fung ED, Pham S, Bafna V (2013) Cerulean: a hybrid assembly using high throughput short and long reads. In: Algorithms in Bioinformatics (WABI). LNCS, vol 8126. Springer, Berlin, pp 349\u2013363","DOI":"10.1007\/978-3-642-40453-5_27"},{"issue":"11","key":"52_CR7","doi-asserted-by":"crossref","first-page":"1625","DOI":"10.1089\/cmb.2011.0151","volume":"18","author":"P Medvedev","year":"2011","unstructured":"Medvedev P, Pham S, Chaisson M, Tesler G, Pevzner P (2011) Paired de Bruijn graphs: a novel approach for incorporating mate pair information into genome assemblers. J Comput Biol 18(11):1625\u20131634","journal-title":"J Comput Biol"},{"issue":"4","key":"52_CR8","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1089\/cmb.2012.0098","volume":"20","author":"SK Pham","year":"2013","unstructured":"Pham SK, Antipov D, Sirotkin A, Tesler G, Pevzner PA, Alekseyev MA (2013) Pathset graphs: a novel approach for comprehensive utilization of paired reads in genome assembly. J Comput Biol 20(4):359\u2013371","journal-title":"J Comput Biol"},{"issue":"11","key":"52_CR9","doi-asserted-by":"crossref","first-page":"47768","DOI":"10.1371\/journal.pone.0047768","volume":"7","author":"AC English","year":"2012","unstructured":"English AC, Richards S, Han Y, Wang M, Vee V, Qu J et al (2012) Mind the gap: upgrading genomes with Pacific Biosciences RS long-read sequencing technology. PLoS One 7(11):47768","journal-title":"PLoS One"},{"issue":"7","key":"52_CR10","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1038\/nbt.2280","volume":"30","author":"S Koren","year":"2012","unstructured":"Koren S, Schatz MC, Walenz BP, Martin J, Howard JT, Ganapathy G et al (2012) Hybrid error correction and de novo assembly of single-molecule sequencing reads. Nat Biotechnol 30(7):693\u2013700","journal-title":"Nat Biotechnol"},{"issue":"1","key":"52_CR11","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1186\/gb-2013-14-1-r8","volume":"14","author":"A Rahman","year":"2013","unstructured":"Rahman A, Pachter L (2013) CGAL: computing genome assembly likelihoods. Genome Biol 14(1):8","journal-title":"Genome Biol"},{"issue":"4","key":"52_CR12","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1093\/bioinformatics\/bts723","volume":"29","author":"SC Clark","year":"2013","unstructured":"Clark SC, Egan R, Frazier PI, Wang Z (2013) ALE: a generic assembly likelihood evaluation framework for assessing the accuracy of genome and metagenome assemblies. Bioinformatics 29(4):435\u2013443","journal-title":"Bioinformatics"},{"issue":"1","key":"52_CR13","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1186\/1756-0500-6-334","volume":"6","author":"M Ghodsi","year":"2013","unstructured":"Ghodsi M, Hill CM, Astrovskaya I, Lin H, Sommer DD, Koren S et al (2013) De novo likelihood-based measures for comparing genome assemblies. BMC Res Notes 6(1):334","journal-title":"BMC Res Notes"},{"issue":"8","key":"52_CR14","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1089\/cmb.2009.0047","volume":"16","author":"P Medvedev","year":"2009","unstructured":"Medvedev P, Brudno M (2009) Maximum likelihood genome assembly. J Comput Biol 16(8):1101\u20131116","journal-title":"J Comput Biol"},{"key":"52_CR15","doi-asserted-by":"crossref","unstructured":"Varma A, Ranade A, Aluru S (2011) An improved maximum likelihood formulation for accurate genome assembly. In: Computational Advances in Bio and Medical Sciences (ICCABS 2011). IEEE, pp 165\u2013170","DOI":"10.1109\/ICCABS.2011.5729873"},{"issue":"1","key":"52_CR16","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1186\/1471-2164-13-341","volume":"13","author":"MA Quail","year":"2012","unstructured":"Quail MA, Smith M, Coupland P, Otto TD, Harris SR, Connor TR et al (2012) A tale of three next generation sequencing platforms: comparison of Ion Torrent, Pacific Biosciences and Illumina MiSeq sequencers. BMC Genomics 13(1):341","journal-title":"BMC Genomics"},{"issue":"4","key":"52_CR17","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1038\/nmeth.1923","volume":"9","author":"B Langmead","year":"2012","unstructured":"Langmead B, Salzberg SL (2012) Fast gapped-read alignment with Bowtie 2. Nat Methods 9(4):357\u2013359","journal-title":"Nat Methods"},{"issue":"1","key":"52_CR18","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1186\/1471-2105-13-238","volume":"13","author":"MJ Chaisson","year":"2012","unstructured":"Chaisson MJ, Tesler G (2012) Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory. BMC Bioinform 13(1):238","journal-title":"BMC Bioinform"},{"issue":"3","key":"52_CR19","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0377-2217(90)90001-R","volume":"46","author":"R Eglese","year":"1990","unstructured":"Eglese R (1990) Simulated annealing: a tool for operational research. Eur J Oper Res 46(3):271\u2013281","journal-title":"Eur J Oper Res"},{"key":"52_CR20","unstructured":"Broder AZ (1997) On the resemblance and containment of documents. In: Proceedings of the Compression and Complexity of Sequences 1997. IEEE, pp 21\u201329"},{"issue":"3","key":"52_CR21","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1006\/jcss.1999.1690","volume":"60","author":"AZ Broder","year":"2000","unstructured":"Broder AZ, Charikar M, Frieze AM, Mitzenmacher M (2000) Min-wise independent permutations. J Comput Syst Sci 60(3):630\u2013659","journal-title":"J Comput Syst Sci"},{"key":"52_CR22","unstructured":"Appleby A (2008) MurmurHash. https:\/\/code.google.com\/p\/smhasher\/wiki\/MurmurHash"},{"key":"52_CR23","doi-asserted-by":"crossref","unstructured":"Berlin K, Koren S, Chin CS, Drake J, Landolin JM, Phillippy AM (2014) Assembling large genomes with single-molecule sequencing and locality sensitive hashing. bioRxiv, 008003","DOI":"10.1101\/008003"},{"issue":"3","key":"52_CR24","doi-asserted-by":"crossref","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 et al (2012) GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Res 22(3):557\u2013567","journal-title":"Genome Res"},{"issue":"4","key":"52_CR25","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1093\/bioinformatics\/btr708","volume":"28","author":"W Huang","year":"2012","unstructured":"Huang W, Li L, Myers JR, Marth GT (2012) ART: a next-generation sequencing read simulator. Bioinformatics 28(4):593\u2013594","journal-title":"Bioinformatics"},{"issue":"11","key":"52_CR26","doi-asserted-by":"crossref","first-page":"2478","DOI":"10.1093\/nar\/30.11.2478","volume":"30","author":"AL Delcher","year":"2002","unstructured":"Delcher AL, Phillippy A, Carlton J, Salzberg SL (2002) Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Res 30(11):2478\u20132483","journal-title":"Nucleic Acids Res"},{"issue":"5","key":"52_CR27","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1186\/gb-2013-14-5-r47","volume":"14","author":"M Hunt","year":"2013","unstructured":"Hunt M, Kikuchi T, Sanders M, Newbold C, Berriman M, Otto TD (2013) Reapr: a universal tool for genome assembly evaluation. Genome Biol 14(5):47","journal-title":"Genome Biol"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-015-0052-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,26]],"date-time":"2019-08-26T01:04:28Z","timestamp":1566781468000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.almob.org\/content\/10\/1\/18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,3]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["52"],"URL":"https:\/\/doi.org\/10.1186\/s13015-015-0052-6","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,3]]},"article-number":"18"}}