{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:13:17Z","timestamp":1725516797396},"publisher-location":"Berlin, Heidelberg","reference-count":4,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540697329"},{"type":"electronic","value":"9783540697336"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69733-6_30","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"299-308","source":"Crossref","is-referenced-by-count":7,"title":["Adjacent Swaps on Strings"],"prefix":"10.1007","author":[{"given":"Bhadrachalam","family":"Chitturi","sequence":"first","affiliation":[]},{"given":"Hal","family":"Sudborough","sequence":"additional","affiliation":[]},{"given":"Walter","family":"Voit","sequence":"additional","affiliation":[]},{"given":"Xuerong","family":"Feng","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"30_CR1","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/S0166-218X(96)00069-8","volume":"71","author":"T. Chen","year":"1996","unstructured":"Chen, T., Skiena, S.S.: Sorting with Fixed-Length Reversals. Discrete Applied Mathematics\u00a071, 269\u2013295 (1996)","journal-title":"Discrete Applied Mathematics"},{"key":"30_CR2","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2002","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. 2nd edn. McGraw-Hill Book Company, Cambridge (2002)","edition":"2"},{"issue":"1","key":"30_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/300515.300516","volume":"46","author":"S. Hannenhalli","year":"1999","unstructured":"Hannenhalli, S., Pevzner, P.A.: Transforming Cabbage into Turnip: Polynomial Algorithm for Sorting Signed Permutations by Reversals. Journal of the ACM\u00a046(1), 1\u201327 (1999)","journal-title":"Journal of the ACM"},{"key":"30_CR4","unstructured":"Toussaint, G.: A Comparison of Rhythmic Similarity Measures. In: Proceedings of the Fifth International Conference on Music Information Retrieval, Barcelona, Spain (2004)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69733-6_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:44:50Z","timestamp":1620017090000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69733-6_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540697329","9783540697336"],"references-count":4,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69733-6_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}