{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:10:30Z","timestamp":1742379030157},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540369257"},{"type":"electronic","value":"9783540369264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11809678_27","type":"book-chapter","created":{"date-parts":[[2006,8,15]],"date-time":"2006-08-15T13:41:33Z","timestamp":1155649293000},"page":"245-254","source":"Crossref","is-referenced-by-count":10,"title":["Lower Bounds on the Approximation of the Exemplar Conserved Interval Distance Problem of Genomes"],"prefix":"10.1007","author":[{"given":"Zhixiang","family":"Chen","sequence":"first","affiliation":[]},{"given":"Richard H.","family":"Fowler","sequence":"additional","affiliation":[]},{"given":"Bin","family":"Fu","sequence":"additional","affiliation":[]},{"given":"Binhai","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"27_CR1","first-page":"239","volume":"12","author":"V. Bafna","year":"1995","unstructured":"Bafna, V., Pevzner, P.: Sorting by reversals: Genome rearrangements in plant organelles and evolutionary history of X chromosome. Mol. Bio. Evol.\u00a012, 239\u2013246 (1995)","journal-title":"Mol. Bio. Evol."},{"key":"27_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/11533719_6","volume-title":"Computing and Combinatorics","author":"S. Bereg","year":"2005","unstructured":"Bereg, S., Zhu, B.: RNA multiple structural alignment with longest common subsequences. In: Wang, L. (ed.) COCOON 2005. LNCS, vol.\u00a03595, pp. 32\u201341. Springer, Heidelberg (2005)"},{"key":"27_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/3-540-45071-8_9","volume-title":"Computing and Combinatorics","author":"A. Bergeron","year":"2003","unstructured":"Bergeron, A., Stoye, J.: On the similarity of sets of permutations and its applications to genome comparison. In: Warnow, T.J., Zhu, B. (eds.) COCOON 2003. LNCS, vol.\u00a02697, pp. 68\u201379. Springer, Heidelberg (2003)"},{"key":"27_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/11533719_5","volume-title":"Computing and Combinatorics","author":"G. Blin","year":"2005","unstructured":"Blin, G., Rizzi, R.: Conserved interval distance computation between non-trivial genomes. In: Wang, L. (ed.) COCOON 2005. LNCS, vol.\u00a03595, pp. 22\u201331. Springer, Heidelberg (2005)"},{"key":"27_CR5","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/978-94-011-4309-7_19","volume-title":"Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families","author":"D. Bryant","year":"2000","unstructured":"Bryant, D.: The complexity of calculating exemplar distances. In: Sankoff, D., Nadeau, J. (eds.) Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families, pp. 207\u2013212. Kluwer Acad. Pub., Dordrecht (2000)"},{"key":"27_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/11775096_27","volume-title":"Algorithmic Aspects in Information and Management","author":"Z. Chen","year":"2006","unstructured":"Chen, Z., Fu, B., Zhu, B.: The approximability of the exemplar breakpoint distance problem. In: Cheng, S.-W., Poon, C.K. (eds.) AAIM 2006. LNCS, vol.\u00a04041, pp. 291\u2013302. Springer, Heidelberg (2006)"},{"volume-title":"Mathematics of Evolution and Phylogeny","year":"2004","key":"27_CR7","unstructured":"Gascuel, O. (ed.): Mathematics of Evolution and Phylogeny. Oxford University Press, Oxford (2004)"},{"issue":"1","key":"27_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/300515.300516","volume":"46","author":"S. Hannenhalli","year":"1999","unstructured":"Hannenhalli, S., Pevzner, P.: Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. J. ACM\u00a046(1), 1\u201327 (1999)","journal-title":"J. ACM"},{"key":"27_CR9","doi-asserted-by":"crossref","first-page":"1474","DOI":"10.1128\/MCB.8.4.1474","volume":"8","author":"C. Makaroff","year":"1988","unstructured":"Makaroff, C., Palmer, J.: Mitochondrial DNA rearrangements and transcriptional alternatives in the male sterile cytoplasm of Ogura radish. Mol. Cell. Biol.\u00a08, 1474\u20131480 (1988)","journal-title":"Mol. Cell. Biol."},{"issue":"3","key":"27_CR10","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/j.tcs.2004.02.039","volume":"325","author":"M. Marron","year":"2004","unstructured":"Marron, M., Swenson, K., Moret, B.: Genomic distances under deletions and insertions. Theoretical Computer Science\u00a0325(3), 347\u2013360 (2004)","journal-title":"Theoretical Computer Science"},{"key":"27_CR11","unstructured":"Nguyen, C.T.: Algorithms for calculating exemplar distances, Honors Thesis, School of Computing, National University of Singapore (2005)"},{"issue":"10","key":"27_CR12","doi-asserted-by":"publisher","first-page":"2171","DOI":"10.1093\/bioinformatics\/bti327","volume":"21","author":"C.T. Nguyen","year":"2005","unstructured":"Nguyen, C.T., Tay, Y.C., Zhang, L.: Divide-and-conquer approach for the exemplar breakpoint distance. Bioinformatics\u00a021(10), 2171\u20132176 (2005)","journal-title":"Bioinformatics"},{"key":"27_CR13","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF02143500","volume":"27","author":"J. Palmer","year":"1988","unstructured":"Palmer, J., Herbon, L.: Plant mitochondrial DNA evolves rapidly in structure, but slowly in sequence. J. Mol. Evolut.\u00a027, 87\u201397 (1988)","journal-title":"J. Mol. Evolut."},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Raz, R., Safra, S.: A sub-constant error-probability low-degree test, and sub-constant error-probability PCP characterization of NP. In: Proc. 29th ACM Symp. on Theory Comput (STOC 1997), pp. 475\u2013484 (1997)","DOI":"10.1145\/258533.258641"},{"issue":"11","key":"27_CR15","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1093\/bioinformatics\/15.11.909","volume":"16","author":"D. Sankoff","year":"1999","unstructured":"Sankoff, D.: Genome rearrangement with gene families. Bioinformatics\u00a016(11), 909\u2013917 (1999)","journal-title":"Bioinformatics"},{"key":"27_CR16","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1073\/pnas.22.7.448","volume":"22","author":"A. Sturtevant","year":"1936","unstructured":"Sturtevant, A., Dobzhansky, T.: Inversions in the third chromosome of wild races of drosophila\n                              pseudoobscura, and their use in the study of the history of the species. Proc. Nat. Acad. Sci. USA\u00a022, 448\u2013450 (1936)","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"27_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0022-5193(82)90384-8","volume":"99","author":"G. Watterson","year":"1982","unstructured":"Watterson, G., Ewens, W., Hall, T., Morgan, A.: The chromosome inversion problem. J. Theoretical Biology\u00a099, 1\u20137 (1982)","journal-title":"J. Theoretical Biology"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11809678_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:26:35Z","timestamp":1619508395000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11809678_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540369257","9783540369264"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11809678_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}