{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:16:25Z","timestamp":1725664585804},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540616269"},{"type":"electronic","value":"9783540706335"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61626-8_37","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:05:30Z","timestamp":1330293930000},"page":"283-286","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Rubik routing permutations on graphs"],"prefix":"10.1007","author":[{"given":"Charles","family":"Delorme","sequence":"first","affiliation":[]},{"given":"Petri\u015for","family":"Panaite","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"37_CR1","doi-asserted-by":"crossref","unstructured":"F. Annexstein and M. Baumslag. A unified approach to off-line permutation routing on parallel networks. In Proc. of ACM Symposium on Parallel Algorithms and Architectures, pp.398\u2013406, 1990.","DOI":"10.1145\/97444.97707"},{"key":"37_CR2","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1137\/S0895480192236628","volume":"7","author":"N. Alon","year":"1994","unstructured":"N. Alon, F. R. K. Chung, and R. L. Graham. Routing permutations on graphs via matchings. SIAM Journal of Discrete Mathematics, 7 (1994) 513\u2013530.","journal-title":"SIAM Journal of Discrete Mathematics"},{"key":"37_CR3","volume-title":"Graphs and hypergraphs","author":"C. Berge","year":"1973","unstructured":"C. Berge. Graphs and hypergraphs. North-Holland Publishing Co., Amsterdam, 1973."},{"key":"37_CR4","volume-title":"Introduction to parallel algorithms and architectures: arrays, trees and hypercubes","author":"F. T. Leighton","year":"1992","unstructured":"F. T. Leighton. Introduction to parallel algorithms and architectures: arrays, trees and hypercubes. Morgan Kaufmann Publishers, Inc., San Mateo, 1992."},{"key":"37_CR5","first-page":"286","volume":"I","author":"C. S. Raghavendra","year":"1990","unstructured":"C. S. Raghavendra and M. A. Sridhar. Optimal routing of bit-permutes on hypercube machines. In Proc. of International Conference on Parallel Processing, vol.I, pp.286\u2013290, 1990.","journal-title":"Proc. of International Conference on Parallel Processing"},{"key":"37_CR6","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1002\/net.3230230420","volume":"23","author":"M. Ramras","year":"1993","unstructured":"M. Ramras. Routing permutations on a graph. Networks, vol.23, pp.391\u2013398, 1993.","journal-title":"Networks"},{"key":"37_CR7","unstructured":"J. J. Rotman. An introduction to the theory of groups. 3rd edition, Allyn-Bacon, 1984."},{"key":"37_CR8","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/0095-8956(74)90098-7","volume":"16","author":"R. M. Wilson","year":"1974","unstructured":"R. M. Wilson. Graph puzzles, homotopy, and the alternating group. Journal of Combinatorial Theory (B), vol.16, pp.86\u201396, 1974.","journal-title":"Journal of Combinatorial Theory (B)"}],"container-title":["Lecture Notes in Computer Science","Euro-Par'96 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61626-8_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:24:20Z","timestamp":1587342260000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61626-8_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540616269","9783540706335"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-61626-8_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"8 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}