{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:36:07Z","timestamp":1759638967087,"version":"3.28.0"},"reference-count":14,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1109\/ispan.2004.1300465","type":"proceedings-article","created":{"date-parts":[[2004,6,10]],"date-time":"2004-06-10T14:19:45Z","timestamp":1086877185000},"page":"98-103","source":"Crossref","is-referenced-by-count":4,"title":["Improved upper bound for sorting by short swaps"],"prefix":"10.1109","author":[{"given":"X.","family":"Feng","sequence":"first","affiliation":[]},{"given":"Z.","family":"Meng","sequence":"additional","affiliation":[]},{"given":"I.H.","family":"Sudborough","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"13","doi-asserted-by":"publisher","DOI":"10.1145\/300515.300516"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539798334207"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01188586"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56731-3_21"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019731994X"},{"key":"2","first-page":"200","article-title":"1.375-approximation algorithm sorting by reversals","volume":"2461","author":"berman","year":"2002","journal-title":"Proceedings of Annual European Symposium on Algorithm (ESA) Volume 2461 of Lecture Notes in Computer Science"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793250627"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539798334207"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90068-2"},{"journal-title":"Introduction to Algorithms","year":"2001","author":"cormen","key":"6"},{"key":"5","first-page":"244","article-title":"A 3\/2-approximation algorithm for sorting by reversals","author":"christie","year":"1998","journal-title":"Proceedings of the Ninth Annual ACM-SIAM on Discrete Algorithm"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(96)00069-8"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1089\/106652703322539097"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1040.0073"}],"event":{"name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","start":{"date-parts":[[2004,5,12]]},"location":"Hong Kong, China","end":{"date-parts":[[2004,5,12]]}},"container-title":["7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9103\/28881\/01300465.pdf?arnumber=1300465","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,13]],"date-time":"2017-03-13T20:56:48Z","timestamp":1489438608000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1300465\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"references-count":14,"URL":"https:\/\/doi.org\/10.1109\/ispan.2004.1300465","relation":{},"subject":[],"published":{"date-parts":[[2004]]}}}