{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:42:44Z","timestamp":1773272564755,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,11,28]],"date-time":"2014-11-28T00:00:00Z","timestamp":1417132800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1186\/s12859-014-0381-3","type":"journal-article","created":{"date-parts":[[2014,11,28]],"date-time":"2014-11-28T09:31:35Z","timestamp":1417167095000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["CAR: contig assembly of prokaryotic draft genomes using rearrangements"],"prefix":"10.1186","volume":"15","author":[{"given":"Chin Lung","family":"Lu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun-Tze","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shih-Yuan","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsien-Tai","family":"Chiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,28]]},"reference":[{"key":"381_CR1","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1101\/gr.1536204","volume":"14","author":"M Pop","year":"2004","unstructured":"Pop M, Kosack DS, Salzberg SL: Hierarchical scaffolding with Bambus . Genome Res. 2004, 14: 149-159. 10.1101\/gr.1536204.","journal-title":"Genome Res"},{"key":"381_CR2","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1186\/1471-2105-11-345","volume":"11","author":"A Dayarian","year":"2010","unstructured":"Dayarian A, Michael TP, Sengupta AM: SOPRA: scaffolding algorithm for paired reads via statistical optimization . BMC Bioinformatics. 2010, 11: 345-10.1186\/1471-2105-11-345.","journal-title":"BMC Bioinformatics"},{"key":"381_CR3","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1093\/bioinformatics\/btq683","volume":"27","author":"M Boetzer","year":"2011","unstructured":"Boetzer M, Henkel CV, Jansen HJ, Butler D, Pirovano W: Scaffolding pre-assembled contigs using SSPACE . Bioinformatics. 2011, 27: 578-579. 10.1093\/bioinformatics\/btq683.","journal-title":"Bioinformatics"},{"key":"381_CR4","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1145\/585265.585267","volume":"49","author":"DH Huson","year":"2002","unstructured":"Huson DH, Reinert K, Myers EW: The greedy path-merging algorithm for contig scaffolding . J ACM. 2002, 49: 603-615. 10.1145\/585265.585267.","journal-title":"J ACM"},{"key":"381_CR5","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1016\/j.gde.2006.10.009","volume":"16","author":"DR Bentley","year":"2006","unstructured":"Bentley DR: Whole-genome re-sequencing . Curr Opin Genet Dev. 2006, 16: 545-552. 10.1016\/j.gde.2006.10.009.","journal-title":"Curr Opin Genet Dev"},{"key":"381_CR6","doi-asserted-by":"publisher","first-page":"W560","DOI":"10.1093\/nar\/gki356","volume":"33","author":"SA van Hijum","year":"2005","unstructured":"van Hijum SA, Zomer AL, Kuipers OP, Kok J: Projector 2 contig mapping for efficient gap-closure of prokaryotic genome sequence assemblies . Nucleic Acids Res. 2005, 33: W560-W566. 10.1093\/nar\/gki356.","journal-title":"Nucleic Acids Res"},{"key":"381_CR7","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.1093\/bioinformatics\/btm153","volume":"23","author":"DC Richter","year":"2007","unstructured":"Richter DC, Schuster SC, Huson DH: OSLay: optimal syntenic layout of unfinished assemblies . Bioinformatics. 2007, 23: 1573-1579. 10.1093\/bioinformatics\/btm153.","journal-title":"Bioinformatics"},{"key":"381_CR8","doi-asserted-by":"publisher","first-page":"1968","DOI":"10.1093\/bioinformatics\/btp347","volume":"25","author":"S Assefa","year":"2009","unstructured":"Assefa S, Keane TM, Otto TD, Newbold C, Berriman M: ABACAS algorithm-based automatic contiguation of assembled sequences . Bioinformatics. 2009, 25: 1968-1969. 10.1093\/bioinformatics\/btp347.","journal-title":"Bioinformatics"},{"key":"381_CR9","doi-asserted-by":"publisher","first-page":"2071","DOI":"10.1093\/bioinformatics\/btp356","volume":"25","author":"AI Rissman","year":"2009","unstructured":"Rissman AI, Mau B, Biehl BS, Darling AE, Glasner JD, Perna NT: Reordering contigs of draft genomes using the Mauve Aligner . Bioinformatics. 2009, 25: 2071-2073. 10.1093\/bioinformatics\/btp356.","journal-title":"Bioinformatics"},{"key":"381_CR10","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1186\/1471-2105-11-304","volume":"11","author":"A Mu\u00f1oz","year":"2010","unstructured":"Mu\u00f1oz A, Zheng CF, Zhu QA, Albert VA, Rounsley S, Sankoff D: Scaffold filling, contig fusion and comparative gene order inference . BMC Bioinformatics. 2010, 11: 304-10.1186\/1471-2105-11-304.","journal-title":"BMC Bioinformatics"},{"key":"381_CR11","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1093\/bioinformatics\/btp690","volume":"26","author":"P Husemann","year":"2010","unstructured":"Husemann P, Stoye J: r2cat: synteny plots and comparative assembly . Bioinformatics. 2010, 26: 570-571. 10.1093\/bioinformatics\/btp690.","journal-title":"Bioinformatics"},{"key":"381_CR12","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1186\/1751-0473-6-11","volume":"6","author":"M Galardini","year":"2011","unstructured":"Galardini M, Biondi EG, Bazzicalupo M, Mengoni A: CONTIGuator: a bacterial genomes finishing tool for structural insights on draft genomes . Source Code Biol Med. 2011, 6: 11-10.1186\/1751-0473-6-11.","journal-title":"Source Code Biol Med"},{"key":"381_CR13","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1186\/1471-2105-13-96","volume":"13","author":"Z Dias","year":"2012","unstructured":"Dias Z, Dias U, Setubal JC: SIS: a program to generate draft genome sequence scaffolds for prokaryotes . BMC Bioinformatics. 2012, 13: 96-10.1186\/1471-2105-13-96.","journal-title":"BMC Bioinformatics"},{"key":"381_CR14","doi-asserted-by":"publisher","first-page":"S9","DOI":"10.1186\/1471-2105-14-S5-S9","volume":"14 Suppl 5","author":"CL Li","year":"2013","unstructured":"Li CL, Chen KT, Lu CL: Assembling contigs in draft genomes using reversals and block-interchanges . BMC Bioinformatics. 2013, 14 Suppl 5: S9-10.1186\/1471-2105-14-S5-S9.","journal-title":"BMC Bioinformatics"},{"key":"381_CR15","doi-asserted-by":"crossref","unstructured":"Fertin G, Labarre A, Rusu I, Tannier E, Vialette S: Combinatorics of Genome Rearrangements, Cambridge: The MIT Press; 2009.","DOI":"10.7551\/mitpress\/9780262062824.001.0001"},{"key":"381_CR16","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/11864127_10","volume":"4205","author":"E Gaul","year":"2006","unstructured":"Gaul E, Blanchette M: Ordering partially assembled genomes using gene arrangements . Lect Notes Comput Sci. 2006, 4205: 113-128. 10.1007\/11864127_10.","journal-title":"Lect Notes Comput Sci"},{"key":"381_CR17","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1089\/cmb.2009.0025","volume":"17","author":"YL Huang","year":"2010","unstructured":"Huang YL, Lu CL: Sorting by reversals, generalized transpositions, and translocations using permutation groups . J Comput Biol. 2010, 17: 685-705. 10.1089\/cmb.2009.0025.","journal-title":"J Comput Biol"},{"key":"381_CR18","doi-asserted-by":"publisher","first-page":"W221","DOI":"10.1093\/nar\/gkq520","volume":"38","author":"YL Huang","year":"2010","unstructured":"Huang YL, Huang CC, Tang CY, Lu CL: SoRT 2: a tool for sorting genomes and reconstructing phylogenetic trees by reversals, generalized transpositions and translocations . Nucleic Acids Res. 2010, 38: W221-W227. 10.1093\/nar\/gkq520.","journal-title":"Nucleic Acids Res"},{"key":"381_CR19","doi-asserted-by":"publisher","first-page":"GC11","DOI":"10.1016\/0378-1119(95)00878-0","volume":"172","author":"M Blanchette","year":"1996","unstructured":"Blanchette M, Kunisawa T, Sankoff D: Parametric genome rearrangement . Gene. 1996, 172: GC11-GC17. 10.1016\/0378-1119(95)00878-0.","journal-title":"Gene"},{"key":"381_CR20","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1016\/S0304-3975(01)00338-3","volume":"289","author":"N Eriksen","year":"2002","unstructured":"Eriksen N: (1+ \u03b5 )-approximation of sorting by reversals and transpositions . Theor Comput Sci. 2002, 289: 517-529. 10.1016\/S0304-3975(01)00338-3.","journal-title":"Theor Comput Sci"},{"key":"381_CR21","doi-asserted-by":"publisher","first-page":"R12","DOI":"10.1186\/gb-2004-5-2-r12","volume":"5","author":"S Kurtz","year":"2004","unstructured":"Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL: Versatile and open software for comparing large genomes . Genome Biol. 2004, 5: R12-10.1186\/gb-2004-5-2-r12.","journal-title":"Genome Biol"},{"key":"381_CR22","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1016\/S0022-0000(02)00011-9","volume":"65","author":"G Tesler","year":"2002","unstructured":"Tesler G: Efficient algorithms for multichromosomal genome rearrangements . J Comput Syst Sci. 2002, 65: 587-609. 10.1016\/S0022-0000(02)00011-9.","journal-title":"J Comput Syst Sci"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-014-0381-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-014-0381-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-014-0381-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-014-0381-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,26]],"date-time":"2019-02-26T07:42:46Z","timestamp":1551166966000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-014-0381-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,28]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["381"],"URL":"https:\/\/doi.org\/10.1186\/s12859-014-0381-3","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,28]]},"assertion":[{"value":"11 July 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 November 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 November 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"381"}}