{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:23:24Z","timestamp":1725549804459},"reference-count":11,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ispan.2002.1004305","type":"proceedings-article","created":{"date-parts":[[2003,6,25]],"date-time":"2003-06-25T16:30:39Z","timestamp":1056558639000},"page":"349-354","source":"Crossref","is-referenced-by-count":2,"title":["Block sorting is hard"],"prefix":"10.1109","author":[{"given":"W.W.","family":"Bein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.L.","family":"Larmore","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Latifi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I.H.","family":"Sudborough","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"article-title":"Computers and intractability - A guide to the theory of NP-completeness Freeman","year":"1979","author":"garey","key":"ref4"},{"key":"ref3","first-page":"75","article-title":"Sorting by reversals is difficult","author":"caprara","year":"1997","journal-title":"Proc e ndings 1st Conference on Computational Molecular Biology"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/34.368146"},{"key":"ref6","first-page":"253","article-title":"Adaptive sorting algorithms for evaluation of automatic zoning employed in OCR devices","author":"gobi","year":"2000","journal-title":"Procedings of the 2000 International Conference on Imaging Science Systems and Technology"},{"key":"ref11","article-title":"How can permutations be used in the evaluation of automatic zoning evaluation?","author":"latifi","year":"1993","journal-title":"ICEE 1993"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90068-2"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s004530010041"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00072-9"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793250627"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0874"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019528280X"}],"event":{"name":"2002 International Symposium on Parallel Architectures, Algorithms, and Networks","acronym":"OSPAN-02","location":"Makati City, Metro Manila, Philippines"},"container-title":["Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/7867\/21662\/01004305.pdf?arnumber=1004305","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,10]],"date-time":"2017-03-10T19:06:41Z","timestamp":1489172801000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1004305\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":11,"URL":"https:\/\/doi.org\/10.1109\/ispan.2002.1004305","relation":{},"subject":[]}}