{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T10:11:25Z","timestamp":1743070285878,"version":"3.40.3"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319679785"},{"type":"electronic","value":"9783319679792"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-67979-2_10","type":"book-chapter","created":{"date-parts":[[2017,9,14]],"date-time":"2017-09-14T04:31:23Z","timestamp":1505363483000},"page":"179-196","source":"Crossref","is-referenced-by-count":0,"title":["Orientation of Ordered Scaffolds"],"prefix":"10.1007","author":[{"given":"Sergey","family":"Aganezov","sequence":"first","affiliation":[]},{"given":"Max A.","family":"Alekseyev","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,15]]},"reference":[{"key":"10_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/978-3-319-38782-6_20","volume-title":"Bioinformatics Research and Applications","author":"S Aganezov","year":"2016","unstructured":"Aganezov, S., Alekseyev, M.A.: Multi-genome scaffold co-assembly based on the analysis of gene orders and genomic repeats. In: Bourgeois, A., Skums, P., Wan, X., Zelikovsky, A. (eds.) ISBRA 2016. LNCS, vol. 9683, pp. 237\u2013249. Springer, Cham (2016). doi: 10.1007\/978-3-319-38782-6_20"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Aganezov, S.S., Alekseyev, M.A.: CAMSA: A Tool for Comparative Analysis and Merging of Scaffold Assemblies. Preprint bioRrxiv:10.1101\/069153 (2016)","DOI":"10.1101\/069153"},{"issue":"Suppl 10","key":"10_CR3","doi-asserted-by":"crossref","first-page":"S11","DOI":"10.1186\/1471-2164-16-S10-S11","volume":"16","author":"Y Anselmetti","year":"2015","unstructured":"Anselmetti, Y., Berry, V., Chauve, C., Chateau, A., Tannier, E., B\u00e9rard, S.: Ancestral gene synteny reconstruction improves extant species scaffolding. BMC Genom. 16(Suppl 10), S11 (2015)","journal-title":"BMC Genom."},{"key":"10_CR4","unstructured":"Assour, L.A., Emrich, S.J.: Multi-genome synteny for assembly improvement multi-genome synteny for assembly improvement. In: Proceedings of 7th International Conference on Bioinformatics and Computational Biology, pp. 193\u2013199 (2015)"},{"issue":"5","key":"10_CR5","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1089\/cmb.2012.0021","volume":"19","author":"A Bankevich","year":"2012","unstructured":"Bankevich, A., Nurk, S., Antipov, D., Gurevich, A.A., Dvorkin, M., Kulikov, A.S., Lesin, V.M., Nikolenko, S.I., Pham, S., Prjibelski, A.D., Pyshkin, A.V., Sirotkin, A.V., Vyahhi, N., Tesler, G., Alekseyev, M.A., Pevzner, P.A.: SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J. Comput. Biol. 19(5), 455\u2013477 (2012)","journal-title":"J. Comput. Biol."},{"issue":"7","key":"10_CR6","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1038\/nbt.2288","volume":"30","author":"A Bashir","year":"2012","unstructured":"Bashir, A., Klammer, A.A., Robins, W.P., Chin, C.S., Webster, D., Paxinos, E., Hsu, D., Ashby, M., Wang, S., Peluso, P., Sebra, R., Sorenson, J., Bullard, J., Yen, J., Valdovino, M., Mollova, E., Luong, K., Lin, S., LaMay, B., Joshi, A., Rowe, L., Frace, M., Tarr, C.L., Turnsek, M., Davis, B.M., Kasarskis, A., Mekalanos, J.J., Waldor, M.K., Schadt, E.E.: A hybrid approach for the automated finishing of bacterial genomes. Nat. Biotech. 30(7), 701\u2013707 (2012)","journal-title":"Nat. Biotech."},{"issue":"2","key":"10_CR7","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1016\/S0377-2217(02)00299-0","volume":"147","author":"C Bazgan","year":"2003","unstructured":"Bazgan, C., Paschos, V.T.: Differential approximation for optimal satisfiability and related problems. Eur. J. Oper. Res. 147(2), 397\u2013404 (2003)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"10_CR8","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1145\/1008861.1008865","volume":"12","author":"JL Bentley","year":"1980","unstructured":"Bentley, J.L., Haken, D., Saxe, J.B.: A general method for solving divide-and-conquer recurrences. ACM SIGACT News 12(3), 36\u201344 (1980)","journal-title":"ACM SIGACT News"},{"issue":"1","key":"10_CR9","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1093\/bioinformatics\/btv548","volume":"32","author":"PM Bodily","year":"2015","unstructured":"Bodily, P.M., Fujimoto, M.S., Snell, Q., Ventura, D., Clement, M.J.: ScaffoldScaffolder: solving contig orientation via bidirected to directed graph reduction. Bioinformatics 32(1), 17\u201324 (2015)","journal-title":"Bioinformatics"},{"issue":"4","key":"10_CR10","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1093\/bioinformatics\/btq683","volume":"27","author":"M Boetzer","year":"2011","unstructured":"Boetzer, M., Henkel, C.V., Jansen, H.J., Butler, D., Pirovano, W.: Scaffolding pre-assembled contigs using SSPACE. Bioinformatics 27(4), 578\u2013579 (2011)","journal-title":"Bioinformatics"},{"issue":"1","key":"10_CR11","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1186\/1471-2105-15-211","volume":"15","author":"M Boetzer","year":"2014","unstructured":"Boetzer, M., Pirovano, W.: SSPACE-LongRead: scaffolding bacterial draft genomes using long read sequence information. BMC Bioinf. 15(1), 211 (2014)","journal-title":"BMC Bioinf."},{"issue":"12","key":"10_CR12","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1038\/nbt.2727","volume":"31","author":"JN Burton","year":"2013","unstructured":"Burton, J.N., Adey, A., Patwardhan, R.P., Qiu, R., Kitzman, J.O., Shendure, J.: Chromosome-scale scaffolding of de novo genome assemblies based on chromatin interactions. Nat. Biotechnol. 31(12), 1119\u20131125 (2013)","journal-title":"Nat. Biotechnol."},{"key":"10_CR13","unstructured":"Chen, Z.Z., Harada, Y., Guo, F., Wang, L.: Approximation algorithms for the scaffolding problem and its generalizations. Theoret. Comput. Sci. (2017). http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0304397517302815"},{"key":"10_CR14","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1186\/1471-2105-11-345","volume":"11","author":"A Dayarian","year":"2010","unstructured":"Dayarian, A., Michael, T.P., Sengupta, A.M.: SOPRA: scaffolding algorithm for paired reads via statistical optimization. BMC Bioinf. 11, 345 (2010)","journal-title":"BMC Bioinf."},{"issue":"2","key":"10_CR15","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1016\/j.ejor.2005.04.057","volume":"181","author":"B Escoffier","year":"2007","unstructured":"Escoffier, B., Paschos, V.T.: Differential approximation of min sat, max sat and related problems. Eur. J. Oper. Res. 181(2), 620\u2013633 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"10_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/978-3-642-20036-6_40","volume-title":"Research in Computational Molecular Biology","author":"S Gao","year":"2011","unstructured":"Gao, S., Nagarajan, N., Sung, W.-K.: Opera: reconstructing optimal genomic scaffolds with high-throughput paired-end sequences. In: Bafna, V., Sahinalp, S.C. (eds.) RECOMB 2011. LNCS, vol. 6577, pp. 437\u2013451. Springer, Heidelberg (2011). doi: 10.1007\/978-3-642-20036-6_40"},{"key":"10_CR17","volume-title":"Computers and Intractability: A Guide To The Theory of Np-completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide To The Theory of Np-completeness, vol. 58. Freeman, San Francisco (1979)"},{"issue":"3","key":"10_CR18","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(76)90059-1","volume":"1","author":"MR Garey","year":"1976","unstructured":"Garey, M.R., Johnson, D.S., Stockmeyer, L.: Some simplified NP-complete graph problems. Theoret. Comput. Sci. 1(3), 237\u2013267 (1976)","journal-title":"Theoret. Comput. Sci."},{"issue":"11","key":"10_CR19","doi-asserted-by":"crossref","first-page":"1429","DOI":"10.1093\/bioinformatics\/bts175","volume":"28","author":"AA Gritsenko","year":"2012","unstructured":"Gritsenko, A.A., Nijkamp, J.F., Reinders, M.J.T., de Ridder, D.: GRASS: a generic algorithm for scaffolding next-generation sequencing assemblies. Bioinformatics 28(11), 1429\u20131437 (2012)","journal-title":"Bioinformatics"},{"issue":"3","key":"10_CR20","doi-asserted-by":"crossref","first-page":"R42","DOI":"10.1186\/gb-2014-15-3-r42","volume":"15","author":"M Hunt","year":"2014","unstructured":"Hunt, M., Newbold, C., Berriman, M., Otto, T.D.: A comprehensive evaluation of assembly scaffolding tools. Genome Biol. 15(3), R42 (2014)","journal-title":"Genome Biol."},{"issue":"5","key":"10_CR21","first-page":"116","volume":"27","author":"WB Jiao","year":"2017","unstructured":"Jiao, W.B., Garcia Accinelli, G., Hartwig, B., Kiefer, C., Baker, D., Severing, E., Willing, E.M., Piednoel, M., Woetzel, S., Madrid-Herrero, E., Huettel, B., H\u00fcmann, U., Reinhard, R., Koch, M.A., Swan, D., Clavijo, B., Coupland, G., Schneeberger, K.: Improving and correcting the contiguity of long-read genome assemblies of three plant species using optical mapping and chromosome conformation capture data. Genome Res. 27(5), 116 (2017)","journal-title":"Genome Res."},{"issue":"1\u20132","key":"10_CR22","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/BF01188580","volume":"13","author":"JD Kececioglu","year":"1995","unstructured":"Kececioglu, J.D., Myers, E.W.: Combinatorial algorithms for DNA sequence assembly. Algorithmica 13(1\u20132), 7\u201351 (1995)","journal-title":"Algorithmica"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"Kolmogorov, M., Armstrong, J., Raney, B.J., Streeter, I., Dunn, M., Yang, F., Odom, D., Flicek, P., Keane, T., Thybert, D., Paten, B., Pham, S.: Chromosome assembly of large and complex genomes using multiple references. Preprint bioRxiv:10.1101\/088435 (2016)","DOI":"10.1101\/088435"},{"issue":"21","key":"10_CR24","doi-asserted-by":"crossref","first-page":"2964","DOI":"10.1093\/bioinformatics\/btr520","volume":"27","author":"S Koren","year":"2011","unstructured":"Koren, S., Treangen, T.J., Pop, M.: Bambus 2: scaffolding metagenomes. Bioinformatics 27(21), 2964\u20132971 (2011)","journal-title":"Bioinformatics"},{"issue":"19","key":"10_CR25","doi-asserted-by":"crossref","first-page":"3207","DOI":"10.1093\/bioinformatics\/btv280","volume":"31","author":"KK Lam","year":"2015","unstructured":"Lam, K.K., Labutti, K., Khalak, A., Tse, D.: FinisherSC: a repeat-aware tool for upgrading de novo assembly using long reads. Bioinformatics 31(19), 3207\u20133209 (2015)","journal-title":"Bioinformatics"},{"issue":"1","key":"10_CR26","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1186\/2047-217X-1-18","volume":"1","author":"R Luo","year":"2012","unstructured":"Luo, R., Liu, B., Xie, Y., Li, Z., Huang, W., Yuan, J., Wang, J.: SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler. Gigascience 1(1), 18 (2012)","journal-title":"Gigascience"},{"issue":"10","key":"10_CR27","doi-asserted-by":"crossref","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 24(10), 1229\u20131235 (2008)","journal-title":"Bioinformatics"},{"issue":"1","key":"10_CR28","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1101\/gr.1536204","volume":"14","author":"M Pop","year":"2004","unstructured":"Pop, M., Kosack, D.S., Salzberg, S.L.: Hierarchical scaffolding with Bambus. Genome Res. 14(1), 149\u2013159 (2004)","journal-title":"Genome Res."},{"issue":"3","key":"10_CR29","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1101\/gr.193474.115","volume":"26","author":"NH Putnam","year":"2016","unstructured":"Putnam, N.H., O\u2019Connell, B.L., Stites, J.C., Rice, B.J., Blanchette, M., Calef, R., Troll, C.J., Fields, A., Hartley, P.D., Sugnet, C.W., Haussler, D., Rokhsar, D.S., Green, R.E.: Chromosome-scale shotgun assembly using an in vitro method for long-range linkage. Genome Res. 26(3), 342\u2013350 (2016)","journal-title":"Genome Res."},{"key":"10_CR30","doi-asserted-by":"crossref","unstructured":"Reyes-Chin-Wo, S., Wang, Z., Yang, X., Kozik, A., Arikit, S., Song, C., Xia, L., Froenicke, L., Lavelle, D.O., Truco, M.J., Xia, R., Zhu, S., Xu, C., Xu, H., Xu, X., Cox, K., Korf, I., Meyers, B.C., Michelmore, R.W.: Genome assembly with in vitro proximity ligation data and whole-genome triplication in lettuce. Nat. Commun. 8, Article no. 14953 (2017). https:\/\/www.nature.com\/articles\/ncomms14953","DOI":"10.1038\/ncomms14953"},{"issue":"6","key":"10_CR31","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"JT Simpson","year":"2009","unstructured":"Simpson, J.T., Wong, K., Jackman, S.D., Schein, J.E., Jones, S.J., Birol, I.: ABySS: a parallel assembler for short read sequence data. Genome Res. 19(6), 1117\u20131123 (2009)","journal-title":"Genome Res."},{"issue":"1","key":"10_CR32","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1186\/s13059-014-0573-1","volume":"16","author":"H Tang","year":"2015","unstructured":"Tang, H., Zhang, X., Miao, C., Zhang, J., Ming, R., Schnable, J.C., Schnable, P.S., Lyons, E., Lu, J.: ALLMAPS: robust scaffold ordering based on multiple maps. Genome Biol. 16(1), 3 (2015)","journal-title":"Genome Biol."},{"issue":"1","key":"10_CR33","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1186\/s13742-015-0076-3","volume":"4","author":"RL Warren","year":"2015","unstructured":"Warren, R.L., Yang, C., Vandervalk, B.P., Behsaz, B., Lagman, A., Jones, S.J.M., Birol, I.: LINKS: scalable, alignment-free scaffolding of draft genomes with long reads. GigaScience 4(1), 35 (2015)","journal-title":"GigaScience"},{"issue":"1","key":"10_CR34","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1093\/bioinformatics\/btm542","volume":"24","author":"AV Zimin","year":"2008","unstructured":"Zimin, A.V., Smith, D.R., Sutton, G., Yorke, J.A.: Assembly reconciliation. Bioinformatics 24(1), 42\u201345 (2008)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-67979-2_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,25]],"date-time":"2023-08-25T20:48:29Z","timestamp":1692996509000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-67979-2_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319679785","9783319679792"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-67979-2_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}