{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T13:59:04Z","timestamp":1725890344077},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642312649"},{"type":"electronic","value":"9783642312656"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31265-6_13","type":"book-chapter","created":{"date-parts":[[2012,6,12]],"date-time":"2012-06-12T03:28:23Z","timestamp":1339471703000},"page":"159-172","source":"Crossref","is-referenced-by-count":1,"title":["The Complexity of String Partitioning"],"prefix":"10.1007","author":[{"given":"Anne","family":"Condon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00e1n","family":"Ma\u0148uch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris","family":"Thachuk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"353","DOI":"10.2174\/1568014054546290","volume":"4","author":"K. Chlichlia","year":"2005","unstructured":"Chlichlia, K., Schirrmacher, V., Sandaltzopoulos, R.: Cancer immunotherapy: Battling tumors with gene vaccines. Current Medicinal Chemistry - Anti-Inflammatory & Anti-Allergy Agents\u00a04, 353\u2013365 (2005)","journal-title":"Current Medicinal Chemistry - Anti-Inflammatory & Anti-Allergy Agents"},{"issue":"2","key":"13_CR2","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1137\/S0895480197331995","volume":"14","author":"D.A. Christie","year":"2001","unstructured":"Christie, D.A., Irving, R.W.: Sorting strings by reversals and by transpositions. SIAM Journal on Discrete Mathematics\u00a014(2), 193\u2013206 (2001)","journal-title":"SIAM Journal on Discrete Mathematics"},{"issue":"8","key":"13_CR3","doi-asserted-by":"publisher","first-page":"4928","DOI":"10.1128\/JVI.77.8.4928-4937.2003","volume":"77","author":"A. Cid-Arregui","year":"2003","unstructured":"Cid-Arregui, A., Juarez, V., Hausen, H.Z.: A Synthetic E7 Gene of Human Papillomavirus Type 16 That Yields Enhanced Expression of the Protein in Mammalian Cells and Is Useful for DNA Immunization Studies. Journal of Virology\u00a077(8), 4928\u20134937 (2003)","journal-title":"Journal of Virology"},{"key":"13_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/978-3-540-69733-6_27","volume-title":"Computing and Combinatorics","author":"A. Condon","year":"2008","unstructured":"Condon, A., Ma\u0148uch, J., Thachuk, C.: Complexity of a Collision-Aware String Partition Problem and Its Relation to Oligo Design for Gene Synthesis. In: Hu, X., Wang, J. (eds.) COCOON 2008. LNCS, vol.\u00a05092, pp. 265\u2013275. Springer, Heidelberg (2008)"},{"issue":"3","key":"13_CR5","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1110\/ps.062591607","volume":"16","author":"J.C. Cox","year":"2007","unstructured":"Cox, J.C., Lape, J., Sayed, M.A., Hellinga, H.W.: Protein fabrication automation. Protein Science\u00a016(3), 379\u2013390 (2007)","journal-title":"Protein Science"},{"issue":"1","key":"13_CR6","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. Theoretical Computer Science\u00a0289(1), 517\u2013529 (2002)","journal-title":"Theoretical Computer Science"},{"issue":"5867","key":"13_CR7","doi-asserted-by":"publisher","first-page":"1215","DOI":"10.1126\/science.1151721","volume":"319","author":"D. Gibson","year":"2008","unstructured":"Gibson, D., Benders, G., Andrews-Pfannkoch, C., Denisova, E., Baden-Tillson, H., Zaveri, J., Stockwell, T., Brownley, A., Thomas, D., Algire, M., et al.: Complete Chemical Synthesis, Assembly, and Cloning of a Mycoplasma genitalium Genome. Science\u00a0319(5867), 1215\u20131220 (2008)","journal-title":"Science"},{"issue":"R50","key":"13_CR8","first-page":"1","volume":"12","author":"A. Goldstein","year":"2005","unstructured":"Goldstein, A., Kolman, P., Zheng, J.: Minimum common string partition problem: Hardness and approximations. The Electronic Journal of Combinatorics\u00a012(R50), 1 (2005)","journal-title":"The Electronic Journal of Combinatorics"},{"issue":"1","key":"13_CR9","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/S0166-218X(96)00061-3","volume":"71","author":"S. Hannenhalli","year":"1996","unstructured":"Hannenhalli, S.: Polynomial algorithm for computing translocation distance between genomes. Discrete Applied Mathematics\u00a071(1), 137\u2013151 (1996)","journal-title":"Discrete Applied Mathematics"},{"key":"13_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1007\/3-540-44888-8_12","volume-title":"Combinatorial Pattern Matching","author":"T. Hartman","year":"2003","unstructured":"Hartman, T.: A Simpler 1.5-Approximation Algorithm for Sorting by Transpositions. In: Baeza-Yates, R., Ch\u00e1vez, E., Crochemore, M. (eds.) CPM 2003. LNCS, vol.\u00a02676, pp. 156\u2013169. Springer, Heidelberg (2003)"},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1145\/167088.167170","volume-title":"STOC 1993: Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing","author":"R.M. Karp","year":"1993","unstructured":"Karp, R.M.: Mapping the genome: some combinatorial problems arising in molecular biology. In: STOC 1993: Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, pp. 278\u2013285. ACM, New York (1993)"},{"issue":"5","key":"13_CR12","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1111\/j.1365-313X.2005.02645.x","volume":"45","author":"D. Kumar","year":"2006","unstructured":"Kumar, D., Gustafsson, C., Klessig, D.F.: Validation of RNAi silencing specificity using synthetic genes: salicylic acid-binding protein 2 is required for innate immunity in plants. Plant J.\u00a045(5), 863\u2013868 (2006)","journal-title":"Plant J."},{"issue":"4","key":"13_CR13","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1007\/s11373-006-9086-6","volume":"13","author":"C.T. Lin","year":"2006","unstructured":"Lin, C.T., Tsai, Y.C., He, L., Calizo, R., Chou, H.H., Chang, T.C., Soong, Y.K., Hung, C.F., Lai, C.H.: A DNA vaccine encoding a codon-optimized human papillomavirus type 16 E6 gene enhances CTL response and anti-tumor activity. J. Biomed. Sci.\u00a013(4), 481\u2013488 (2006)","journal-title":"J. Biomed. Sci."},{"issue":"5461","key":"13_CR14","doi-asserted-by":"publisher","first-page":"2196","DOI":"10.1126\/science.287.5461.2196","volume":"287","author":"E. Myers","year":"2000","unstructured":"Myers, E., Sutton, G., Delcher, A., Dew, I., Fasulo, D., Flanigan, M., Kravitz, S., Mobarry, C., Reinert, K., Remington, K., et al.: A whole-genome assembly of Drosophila. Science\u00a0287(5461), 2196 (2000)","journal-title":"Science"},{"key":"13_CR15","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley (1994)"},{"issue":"17","key":"13_CR16","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"P. Pevzner","year":"2001","unstructured":"Pevzner, P., Tang, H., Waterman, M.: An Eulerian path approach to DNA fragment assembly. Proceedings of the National Academy of Sciences of the United States of America\u00a098(17), 9748 (2001)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"4","key":"13_CR17","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1586\/14760584.2.4.495","volume":"2","author":"R. Roden","year":"2003","unstructured":"Roden, R., Wu, T.: Preventative and therapeutic vaccines for cervical cancer. Expert Review of Vaccines\u00a02(4), 495\u2013516 (2003)","journal-title":"Expert Review of Vaccines"},{"issue":"1","key":"13_CR18","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/0378-1119(95)00511-4","volume":"164","author":"W.P. Stemmer","year":"1995","unstructured":"Stemmer, W.P., Crameri, A., Ha, K.D., Brennan, T.M., Heyneker, H.L.: Single-step assembly of a gene and entire plasmid from large numbers of oligodeoxyribonucleotides. Gene\u00a0164(1), 49\u201353 (1995)","journal-title":"Gene"},{"issue":"16","key":"13_CR19","doi-asserted-by":"publisher","first-page":"3340","DOI":"10.1093\/bioinformatics\/bti535","volume":"21","author":"S. Yancopoulos","year":"2005","unstructured":"Yancopoulos, S., Attie, O., Friedberg, R.: Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics\u00a021(16), 3340\u20133346 (2005)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31265-6_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:54:09Z","timestamp":1620129249000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31265-6_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642312649","9783642312656"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31265-6_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}