{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T14:28:35Z","timestamp":1725892115553},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540374466"},{"type":"electronic","value":"9783540374473"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11818564_13","type":"book-chapter","created":{"date-parts":[[2006,9,29]],"date-time":"2006-09-29T04:01:53Z","timestamp":1159502513000},"page":"115-125","source":"Crossref","is-referenced-by-count":2,"title":["Using Permutation Patterns for Content-Based Phylogeny"],"prefix":"10.1007","author":[{"given":"Md Enamul","family":"Karim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laxmi","family":"Parida","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arun","family":"Lakhotia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/3-540-58094-8_26","volume-title":"Combinatorial Pattern Matching","author":"J. Kececioglu","year":"1994","unstructured":"Kececioglu, J., Sankoff, D.: Efficient bounds for oriented chromosome inversion distance. In: Crochemore, M., Gusfield, D. (eds.) CPM 1994. LNCS, vol.\u00a0807, pp. 307\u2013325. Springer, Heidelberg (1994)"},{"key":"13_CR2","first-page":"25","volume-title":"In Genome Informatics Workshop (GIW 1997)","author":"M. Blanchette","year":"1997","unstructured":"Blanchette, M., Bourque, G., Sankoff, D.: Breakpoint phylogenies. In: Miyano, S., Takagi, T. (eds.) In Genome Informatics Workshop (GIW 1997), pp. 25\u201334. University Academy Press, Tokyo (1997)"},{"issue":"1","key":"13_CR3","first-page":"26","volume":"12","author":"G. Bourque","year":"2002","unstructured":"Bourque, G., Pevzner, P.A.: Genome-Scale Evolution: Reconstructing Gene Orders in the Ancestral Species. Genome Research\u00a012(1), 26\u201336 (2002)","journal-title":"Genome Research"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1145\/299432.299461","volume-title":"Proceedings of the Third Annual International Conference on Computational Molecular Biology RECOMB","author":"A. Caprara","year":"1999","unstructured":"Caprara, A.: Formulations and complexity of multiple sorting by reversals. In: Istrail, S., et al. (eds.) Proceedings of the Third Annual International Conference on Computational Molecular Biology RECOMB, pp. 84\u201393. ACM Press, Lyon, France (1999)"},{"key":"13_CR5","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/978-94-011-4309-7_11","volume-title":"Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families","author":"M.E. Cosner","year":"2000","unstructured":"Cosner, M.E., et al.: An Empirical Comparison of Phylogenetic Methods on Chloroplast Gene Order Data in Campanulaceae. 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. 99\u2013121. Kluwer Academic Publishers, Dordrecht (2000)"},{"key":"13_CR6","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/978-3-540-39763-2_11","volume-title":"Algorithms in Bioinformatics","author":"R. Eres","year":"2003","unstructured":"Eres, R., Landau, G.M., Parida, L.: Combinatorial approach to automatic discovery of cluster patterns. In: Benson, G., Page, R.D.M. (eds.) WABI 2003. LNCS (LNBI), vol.\u00a02812, pp. 139\u2013150. Springer, Heidelberg (2003)"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Kauffman, L., Rousseeuw, P.: Finding Groups in Data: An Introduction to Cluster Analysis (1990)","DOI":"10.1002\/9780470316801"},{"key":"13_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/11496656_12","volume-title":"Combinatorial Pattern Matching","author":"G.M. Landau","year":"2005","unstructured":"Landau, G.M., Parida, L., Weimann, O.: Using PQ Trees for Comparative Genomics. In: Apostolico, A., Crochemore, M., Park, K. (eds.) CPM 2005. LNCS, vol.\u00a03537, pp. 128\u2013143. Springer, Heidelberg (2005)"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11416-005-0004-7","volume":"1","author":"M.E. Karim","year":"2005","unstructured":"Karim, M.E., Walenstein, A., Lakhotia, A., Parida, L.: Malware phylogeny generation using permutations of code. European Journal of Computer Virology\u00a01, 1\u201311 (2005)","journal-title":"European Journal of Computer Virology"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1073\/pnas.81.3.814","volume":"81","author":"J. Nadeau","year":"1984","unstructured":"Nadeau, J., Taylor, B.: Lengths of chromosomal segments conserved since divergence of man and mouse. Proc. Natl.Acad. Sci. PNAS\u00a081, 814\u2013818 (1984)","journal-title":"Proc. Natl.Acad. Sci. PNAS"},{"key":"13_CR11","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. Theor. Biol.\u00a099, 1\u20137 (1982)","journal-title":"J. Theor. Biol."},{"key":"13_CR12","unstructured":"Peer, I., Shamir, R.: The median problems for breakpoints are NP-complete, Electronic Colloquium on Computational Complexity Technical Report 98-071 (1998), http:\/\/www.eccc.uni-trier.de\/eccc"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Hannenhalli, S., Pevzner, P.: Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). In: Proc. of the 27th Annual Symposium on Theory of Computing STOC, pp. 178\u2013189 (1995)","DOI":"10.1145\/225058.225112"},{"key":"13_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/3-540-56024-6_10","volume-title":"Combinatorial Pattern Matching","author":"D. Sankoff","year":"1992","unstructured":"Sankoff, D.: Edit distance for genome comparison based on non-local operations. In: Apostolico, A., Galil, Z., Manber, U., Crochemore, M. (eds.) CPM 1992. LNCS, vol.\u00a0644, pp. 121\u2013135. Springer, Heidelberg (1992)"},{"key":"13_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1007\/3-540-61258-0_14","volume-title":"Combinatorial Pattern Matching","author":"P. Berman","year":"1996","unstructured":"Berman, P., Hannenhalli, S.: Fast sorting by reversal. In: Hirschberg, D.S., Meyers, G. (eds.) CPM 1996. LNCS, vol.\u00a01075, pp. 168\u2013185. Springer, Heidelberg (1996)"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Kaplan, H., Shamir, R., Tarjan, R.: Faster and simpler algorithm for sorting signed permutations by reversals. In: Proc. of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms SODA, pp. 344\u2013351 (1997)","DOI":"10.1145\/267521.267544"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11818564_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,18]],"date-time":"2020-04-18T06:40:35Z","timestamp":1587192035000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11818564_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540374466","9783540374473"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11818564_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}