{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:03:51Z","timestamp":1725663831266},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540567318"},{"type":"electronic","value":"9783540476375"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56731-3_21","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T06:28:06Z","timestamp":1330237686000},"page":"218-227","source":"Crossref","is-referenced-by-count":14,"title":["On sorting by prefix reversals and the diameter of pancake networks"],"prefix":"10.1007","author":[{"given":"Mohammad H.","family":"Heydari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I. Hal","family":"Sudborough","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"21_CR1","volume-title":"Improved Bounds for Sorting Pancakes Under a Conjecture, Manuscript","author":"David S. S. Cohen","year":"1992","unstructured":"David S. Cohen, Manuel Blum, Improved Bounds for Sorting Pancakes Under a Conjecture, Manuscript, Computer Science Division, University of California, Berkeley, California, May 1992."},{"issue":"1","key":"21_CR2","first-page":"1010","volume":"82","author":"H. Dweighter","year":"1975","unstructured":"Harry Dweighter, American Mathematics Monthly, 82 (1) (1975) 1010.","journal-title":"American Mathematics Monthly"},{"issue":"4","key":"21_CR3","first-page":"296","volume":"84","author":"Michael R. R. Garey","year":"1977","unstructured":"Michael R. Garey, David S. Johnson, and Shen Lin, American Math. Monthly, 84 (4) (1977) 296.","journal-title":"American Math. Monthly"},{"key":"21_CR4","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0012-365X(79)90068-2","volume":"27","author":"William H. H. Gates","year":"1979","unstructured":"William H. Gates, Christos H. Papadimitriou, Bounds For Sorting By Prefix Reversal, Discrete Mathematics 27, pp. 47\u201357, 1979.","journal-title":"Discrete Mathematics"},{"issue":"4","key":"21_CR5","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"S. Akers","year":"1989","unstructured":"Sheldon Akers, Balakrishnan Krishnamurthy, A Group-Theoretic Model For Symmetric Interconnection Networks, IEEE Transactions on Computers, Vol. 38, No. 4, pp. 555\u2013566, April 1989.","journal-title":"IEEE Transactions on Computers"},{"issue":"4","key":"21_CR6","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"David P. P. Robbins","year":"1989","unstructured":"David P. Robbins, personal communication, cited in [4]..","journal-title":"IEEE Transactions on Computers"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"F. Thomas Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann Publishing Inc., 1992.","DOI":"10.1016\/B978-1-4832-0772-8.50005-4"},{"key":"21_CR8","unstructured":"Z. Miller, D. Pritikin, I.H. Sudborough, personal communication."}],"container-title":["Lecture Notes in Computer Science","Parallel Architectures and Their Efficient Use"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56731-3_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:05:29Z","timestamp":1605629129000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56731-3_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540567318","9783540476375"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-56731-3_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}