{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T02:17:25Z","timestamp":1775873845428,"version":"3.50.1"},"reference-count":29,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[1996,4]]},"DOI":"10.1137\/s0097539793250627","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T11:43:31Z","timestamp":1109245411000},"page":"272-289","source":"Crossref","is-referenced-by-count":282,"title":["Genome Rearrangements and Sorting by Reversals"],"prefix":"10.1137","volume":"25","author":[{"given":"Vineet","family":"Bafna","sequence":"first","affiliation":[]},{"given":"Pavel A.","family":"Pevzner","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"RAW87","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(87)90022-7"},{"key":"RABSR89","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(89)90037-0"},{"key":"RBP95","first-page":"239","volume":"12","author":"Bafna V.","year":"1995","journal-title":"Molec. Biol. Evolution"},{"key":"RCLR90","volume-title":"Introduction to algorithms","author":"Cormen Thomas H.","year":"1990"},{"key":"REG81","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(81)90029-8"},{"key":"RFH89","doi-asserted-by":"publisher","DOI":"10.1007\/BF00435462"},{"key":"RGP79","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90068-2"},{"key":"RGT78","volume":"13","author":"Gyori E.","year":"1978","journal-title":"Studia Sci. Math. Hungar."},{"key":"RHCKP95","author":"Hannenhalli S.","year":"1995","journal-title":"Genomics"},{"key":"RHBB92","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1093\/genetics\/131.2.397","volume":"131","author":"Hoffmann R. J.","year":"1992","journal-title":"Mytilus edulis, Genetics"},{"key":"RHK73","doi-asserted-by":"publisher","DOI":"10.1137\/0202019"},{"key":"RHP94","doi-asserted-by":"publisher","DOI":"10.1007\/BF00176089"},{"key":"RJ85","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90047-7"},{"key":"RKMS94","doi-asserted-by":"crossref","first-page":"1886","DOI":"10.1128\/JVI.68.3.1886-1902.1994","volume":"68","author":"Karlin S.","year":"1994","journal-title":"J. Virology"},{"key":"RKS93","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0029799"},{"key":"RKS93","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0029799"},{"key":"RKS94","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58094-8_26"},{"key":"RKDP93","first-page":"414","volume":"10","author":"Knox E. B.","year":"1993","journal-title":"Molec. Biol. Evolution"},{"key":"RK93","doi-asserted-by":"publisher","DOI":"10.3109\/10409239309078440"},{"key":"RK68","first-page":"76","volume":"18","author":"Kotzig Anton","year":"1968","journal-title":"Mat. \u010casopis Sloven. Akad. Vied"},{"key":"RL88","first-page":"8","volume":"42","author":"Lyon M. F.","year":"1988","journal-title":"Amer. J. Human Genetics"},{"key":"RPH87","doi-asserted-by":"publisher","DOI":"10.1007\/BF00384620"},{"key":"RPH88","doi-asserted-by":"publisher","DOI":"10.1007\/BF02099731"},{"key":"RP94","doi-asserted-by":"publisher","DOI":"10.1007\/BF01188582"},{"key":"RRJ92","doi-asserted-by":"publisher","DOI":"10.1126\/science.255.5052.1697"},{"key":"RSLA92","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.89.14.6575"},{"key":"RS93","doi-asserted-by":"publisher","DOI":"10.1016\/0300-9084(93)90174-Q"},{"key":"RWPFJ89","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1093\/genetics\/122.1.99","volume":"122","author":"Whiting J.","year":"1989","journal-title":"Genetics"},{"key":"RWEHM82","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(82)90384-8"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0097539793250627","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,5]],"date-time":"2021-07-05T14:03:28Z","timestamp":1625493808000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/S0097539793250627"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,4]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1996,4]]}},"alternative-id":["10.1137\/S0097539793250627"],"URL":"https:\/\/doi.org\/10.1137\/s0097539793250627","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,4]]}}}