{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T11:54:58Z","timestamp":1726228498662},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642331213"},{"type":"electronic","value":"9783642331220"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33122-0_25","type":"book-chapter","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T10:43:09Z","timestamp":1346150589000},"page":"314-325","source":"Crossref","is-referenced-by-count":22,"title":["FinIS: Improved in silico Finishing Using an Exact Quadratic Programming Formulation"],"prefix":"10.1007","author":[{"given":"Song","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Denis","family":"Bertrand","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niranjan","family":"Nagarajan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","first-page":"6723","volume":"29","author":"Y. Li","year":"2011","unstructured":"Li, Y., Zheng, H., Luo, R., et al.: Structural variation in two human genomes mapped at single-nucleotide resolution by whole genome de novo assembly. Nature Biotechnology\u00a029, 6723\u20136730 (2011)","journal-title":"Nature Biotechnology"},{"issue":"21","key":"25_CR2","doi-asserted-by":"publisher","first-page":"2872","DOI":"10.1093\/bioinformatics\/btp367","volume":"25","author":"I. Birol","year":"2009","unstructured":"Birol, I., Jackman, S.D., Nielsen, C.B., et al.: De novo transcriptome assembly with ABySS. Bioinformatics\u00a025(21), 2872\u20132877 (2009)","journal-title":"Bioinformatics"},{"key":"25_CR3","doi-asserted-by":"publisher","first-page":"950","DOI":"10.1038\/nature05192","volume":"443","author":"T. Woyke","year":"2006","unstructured":"Woyke, T., Teeling, H., Ivanova, N.N., et al.: Symbiosis insights through metagenomic analysis of a microbial consortium. Nature\u00a0443, 950\u2013955 (2006)","journal-title":"Nature"},{"key":"25_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-1-60761-842-3_1","volume":"673","author":"N. Nagarajan","year":"2010","unstructured":"Nagarajan, N., Pop, M.: Sequencing and genome assembly using next-generation technologies. Methods in Molecular Biology\u00a0673, 1\u201317 (2010)","journal-title":"Methods in Molecular Biology"},{"key":"25_CR5","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1038\/nmeth.1935","volume":"9","author":"M. Baker","year":"2012","unstructured":"Baker, M.: De novo genome assembly: what every biologist should know. Nature Methods\u00a09, 333\u2013337 (2012)","journal-title":"Nature Methods"},{"issue":"7","key":"25_CR6","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1089\/cmb.2009.0005","volume":"16","author":"N. Nagarajan","year":"2009","unstructured":"Nagarajan, N., Pop, M.: Parametric complexity of sequence assembly: theory and applications to next generation sequencing. Journal of Computational Biology\u00a016(7), 897\u2013908 (2009)","journal-title":"Journal of Computational Biology"},{"issue":"11","key":"25_CR7","doi-asserted-by":"publisher","first-page":"1681","DOI":"10.1089\/cmb.2011.0170","volume":"18","author":"S. Gao","year":"2011","unstructured":"Gao, S., Sung, W.K., Nagarajan, N.: Opera: reconstructing optimal genomic scaffolds with high-throughput paired-end sequences. Journal of Computational Biology\u00a018(11), 1681\u20131691 (2011)","journal-title":"Journal of Computational Biology"},{"key":"25_CR8","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1101\/gr.1536204","volume":"14","author":"M. Pop","year":"2004","unstructured":"Pop, M., Kosack, S.D., Salzberg, S.L.: Hierarchical scaffolding with bambus. Genome Research\u00a014, 149\u2013159 (2004)","journal-title":"Genome Research"},{"issue":"10","key":"25_CR9","doi-asserted-by":"publisher","first-page":"1229","DOI":"10.1093\/bioinformatics\/btn102","volume":"24","author":"N. Nagarajan","year":"2008","unstructured":"Nagarajan, N., Read, T.D., Pop, M.: Scaffolding and validation of bacterial genome assemblies using optical restriction maps. Bioinformatics\u00a024(10), 1229\u20131235 (2008)","journal-title":"Bioinformatics"},{"issue":"3","key":"25_CR10","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1093\/bib\/5.3.237","volume":"5","author":"M. Pop","year":"2004","unstructured":"Pop, M., Phillipy, A., Delcher, A.L., Salzberg, S.L.: Comparative genome assembly. Briefings in Bioinformatics\u00a05(3), 237\u2013248 (2004)","journal-title":"Briefings in Bioinformatics"},{"doi-asserted-by":"crossref","unstructured":"Nagarajan, N., Cook, C., Bonaventura, M.D., et al.: Finishing genomes with limited resources: lessons from an ensemble of microbial genomes. BMC Genomics\u00a011(242) (2010)","key":"25_CR11","DOI":"10.1186\/1471-2164-11-242"},{"doi-asserted-by":"crossref","unstructured":"Zerbino, D.R., McEwen, G.K., Marguiles, E.H., Birney, E.: Pebble and rock band: heuristic resolution of repeats and scaffolding in the velvet short-read de novo assembler. PLoS ONE\u00a04(12) (2009)","key":"25_CR12","DOI":"10.1371\/journal.pone.0008407"},{"key":"25_CR13","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1101\/gr.097261.109","volume":"20","author":"R.H. Li","year":"2010","unstructured":"Li, R.H., Zhu, J., Ruan, W., et al.: De novo assembly of human genomes with massively parallel short read sequencing. Genome Research\u00a020, 265\u2013272 (2010)","journal-title":"Genome Research"},{"key":"25_CR14","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1186\/gb-2010-11-4-r41","volume":"11","author":"I.J. Tsai","year":"2010","unstructured":"Tsai, I.J., Otto, T.D., Berriman, M.: Improving draft assemblies by iterative mapping and assembly of short reads to eliminate gaps. Genome Biology\u00a011, R41 (2010)","journal-title":"Genome Biology"},{"key":"25_CR15","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF01188580","volume":"13","author":"J.D. Kececioglu","year":"1993","unstructured":"Kececioglu, J.D., Myers, E.W.: Combinatorial algorithms for DNA sequence assembly. Algorithmica\u00a013, 7\u201351 (1993)","journal-title":"Algorithmica"},{"issue":"17","key":"25_CR16","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"P.A. Pevzner","year":"2001","unstructured":"Pevzner, P.A., Tang, H., Waterman, M.S.: A Eularian path approach to DNA fragment assembly. Proceedings of the National Academy of Sciences\u00a098(17), 9748\u20139753 (2001)","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"2","key":"25_CR17","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1093\/bioinformatics\/bti1114","volume":"21","author":"E.W. Myers","year":"2005","unstructured":"Myers, E.W.: The fragment assembly string graph. Bioinformatics\u00a021(2), 79\u201385 (2005)","journal-title":"Bioinformatics"},{"doi-asserted-by":"crossref","unstructured":"Zerbino, D., Birney, E.: Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Research (2008), doi:10.1101\/gr.074492.107","key":"25_CR18","DOI":"10.1101\/gr.074492.107"},{"key":"25_CR19","first-page":"421","volume":"18","author":"D. Karger","year":"1993","unstructured":"Karger, D., Motwani, R., Ramkumar, G.D.S.: On approximating the longest path in a graph. Algorithmica\u00a018, 421\u2013432 (1993)","journal-title":"Algorithmica"},{"unstructured":"Kleinberg, J.M.: Approximation algorithms for disjoint path problems. Ph.D Thesis, Dept. of EECS. MIT (1996)","key":"25_CR20"},{"issue":"50","key":"25_CR21","first-page":"13","volume":"2","author":"H. Fleischner","year":"1991","unstructured":"Fleischner, H.: Algorithms for Eulerian Trails, Eulerian Graphs and Related Topics. Annals of Discrete Mathematics, Part 1\u00a02(50), X.1C13 (1991)","journal-title":"Annals of Discrete Mathematics, Part 1"},{"doi-asserted-by":"crossref","unstructured":"Kingsford, C., Schatz, M.C., Pop, M.: Assembly complexity of prokaryotic genomes using short reads. BMC Bioinformatics\u00a011(21) (2010)","key":"25_CR22","DOI":"10.1186\/1471-2105-11-21"},{"doi-asserted-by":"crossref","unstructured":"Richter, D.C., Ott, F., Schmid, R., Huson, D.H.: Metasim: a sequencing simulator for genomics and metagenomics. PloS One\u00a03(10) (2008)","key":"25_CR23","DOI":"10.1371\/journal.pone.0003373"},{"key":"25_CR24","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1186\/gb-2010-11-11-r116","volume":"11","author":"D.R. Kelley","year":"2010","unstructured":"Kelley, D.R., Schatz, M.C., Salzberg, S.L.: Quake: quality-aware detection and correction of sequencing errors. Genome Biology\u00a011, R116 (2010)","journal-title":"Genome Biology"},{"key":"25_CR25","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1186\/gb-2004-5-2-r12","volume":"5","author":"S.A. Kurtz","year":"2004","unstructured":"Kurtz, S.A., Phillippy, A., Delcher, A.L., et al.: Versatile and open software for comparing large genomes. Genome Biology\u00a05, R12 (2004)","journal-title":"Genome Biology"},{"doi-asserted-by":"crossref","unstructured":"Katoh, K., Misawa, K., Kuma, K., Miyata, T.: MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Research\u00a030(14) (2002)","key":"25_CR26","DOI":"10.1093\/nar\/gkf436"},{"issue":"8","key":"25_CR27","doi-asserted-by":"publisher","first-page":"23501","DOI":"10.1371\/journal.pone.0023501","volume":"6","author":"A.C. Jarrod","year":"2011","unstructured":"Jarrod, A.C., Isaac, H., Sirisha, S., Shujun, L., Gary, P.S., Daniel, S.R.: Meraculous: De Novo Genome Assembly with Short Paired-End Reads. PLoS ONE\u00a06(8), e23501 (2011), doi:10.1371\/journal.pone.0023501","journal-title":"PLoS ONE"},{"key":"25_CR28","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L. Vandenberghe","year":"1996","unstructured":"Vandenberghe, L., Boyd, S.: Semidefinite Programming. SIAM Review\u00a038, 49\u201395 (1996)","journal-title":"SIAM Review"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33122-0_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:56:00Z","timestamp":1620129360000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33122-0_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642331213","9783642331220"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33122-0_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}