{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:25:55Z","timestamp":1773275155931,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540560241","type":"print"},{"value":"9783540473572","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-56024-6_10","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T05:53:31Z","timestamp":1330235611000},"page":"121-135","source":"Crossref","is-referenced-by-count":70,"title":["Edit distance for genome comparison based on non-local operations"],"prefix":"10.1007","author":[{"given":"David","family":"Sankoff","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"10_CR1","unstructured":"Cedergren, R., Abel, Y. and Sankoff, D. (1991) in Molecular Techniques in Taxonomy (G. M. Hewitt, A.W.B. Johnston and J.P.W. Young, eds.) Springer-Verlag. 87\u201399."},{"key":"10_CR2","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1073\/pnas.81.3.814","volume":"81","author":"J.H. Nadeau","year":"1984","unstructured":"Nadeau, J.H. and Taylor, B.A. (1984) Proceedings of the National Academy of Sciences USA 81, 814-8.","journal-title":"Proceedings of the National Academy of Sciences USA"},{"key":"10_CR3","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF00405856","volume":"14","author":"J.D. Palmer","year":"1988","unstructured":"Palmer, J.D., Osorio, B. and Thompson, W.F. (1988) Current Genetics 14, 65\u201374.","journal-title":"Current Genetics"},{"issue":"3","key":"10_CR4","first-page":"461","volume":"47","author":"D. Sankoff","year":"1989","unstructured":"Sankoff, D. (1989) Bulletin of the International Statistical Institute 47.3, 461\u2013475","journal-title":"Bulletin of the International Statistical Institute"},{"key":"10_CR5","unstructured":"Sankoff, D., Cedergren, R. and Abel, Y. (1990) in Methods in Enzymology 183. Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences, (R.F. Doolittle, ed.) Academic Press. 428\u2013438."},{"key":"10_CR6","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/BF02458839","volume":"51","author":"D. Sankoff","year":"1988","unstructured":"Sankoff D. and Goldstein,M. (1988) Bulletin of Mathematical Biology 51, 117\u2013124.","journal-title":"Bulletin of Mathematical Biology"},{"key":"10_CR7","unstructured":"Sankoff, D., Kececioglu, J. and Leduc, G. (1992) manuscript in preparation."},{"key":"10_CR8","unstructured":"Sankoff, D., Leduc, G., Antoine, N., Paquin, B., Lang, B.F., and Cedergren, R. (1992) Proceedings of the National Academy of Sciences USA to appear."},{"key":"10_CR9","unstructured":"Sankoff, D, Leduc, G., and Rand, D. (1991) DERANGE. Minimum weight generation of oriented permutation by block inversions and block movements. Macintosh application, Centre de recherches math\u00e9matiques, Universit\u00e9 de Montr\u00e9al."},{"key":"10_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0022-5193(82)90384-8","volume":"99","author":"G.A. Watterson","year":"1982","unstructured":"Watterson, G.A., Ewens, W.J., Hall, T.E. and Morgan, A. (1982) Journal of Theoretical Biology 99, 1\u20137.","journal-title":"Journal of Theoretical Biology"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56024-6_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:48:19Z","timestamp":1619556499000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56024-6_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540560241","9783540473572"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-56024-6_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992]]}}}