{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T15:46:15Z","timestamp":1772898375497,"version":"3.50.1"},"reference-count":21,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1137\/110851390","type":"journal-article","created":{"date-parts":[[2012,8,21]],"date-time":"2012-08-21T15:10:17Z","timestamp":1345561817000},"page":"1148-1180","source":"Crossref","is-referenced-by-count":98,"title":["Sorting by Transpositions Is Difficult"],"prefix":"10.1137","volume":"26","author":[{"given":"Laurent","family":"Bulteau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillaume","family":"Fertin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Irena","family":"Rusu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"atyp_ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2009.03.001"},{"key":"atyp_ref2","first-page":"39","author":"Amir A.","year":"2007","journal-title":"Berlin"},{"key":"atyp_ref3","first-page":"614","author":"Bafna V.","year":"1995","journal-title":"Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"atyp_ref4","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019528280X"},{"key":"atyp_ref5","first-page":"131","author":"Gagn\u00e9 M.","year":"2007","journal-title":"Berlin"},{"key":"atyp_ref7","first-page":"654","author":"Bulteau L.","year":"2011","journal-title":"Heidelberg"},{"key":"atyp_ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.11.018"},{"key":"atyp_ref9","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(96)00155-X"},{"key":"atyp_ref11","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480197331995"},{"key":"atyp_ref12","first-page":"667","author":"Cormode G.","year":"2002","journal-title":"Proceedings of the Thirteenth Annual Symposium on Discrete Algorithms"},{"key":"atyp_ref13","first-page":"65","author":"Dias Z.","year":"2002","journal-title":"London"},{"key":"atyp_ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2006.44"},{"key":"atyp_ref15","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(01)00150-9"},{"key":"atyp_ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1273340.1273341"},{"key":"atyp_ref18","first-page":"191","author":"Gu Q.-P.","year":"1999","journal-title":"RI"},{"key":"atyp_ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2005.09.002"},{"key":"atyp_ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2006.56"},{"key":"atyp_ref22","first-page":"635","year":"2008","journal-title":"Heidelberg"},{"key":"atyp_ref23","first-page":"158","author":"Pevzner P. A.","year":"1995","journal-title":"Washington, DC"},{"key":"atyp_ref25","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480103433550"},{"key":"atyp_ref26","first-page":"85","author":"Shapira D.","year":"2002","journal-title":"Berlin"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/110851390","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T14:00:05Z","timestamp":1485698405000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/110851390"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1137\/110851390"],"URL":"https:\/\/doi.org\/10.1137\/110851390","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1]]}}}