{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T20:36:51Z","timestamp":1725482211684},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540667315"},{"type":"electronic","value":"9783540467847"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-46784-x_19","type":"book-chapter","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T08:02:55Z","timestamp":1175760175000},"page":"179-190","source":"Crossref","is-referenced-by-count":1,"title":["Routing Permutations in the Hypercube"],"prefix":"10.1007","author":[{"given":"Olivier","family":"Baudon","sequence":"first","affiliation":[]},{"given":"Guillaume","family":"Fertin","sequence":"additional","affiliation":[]},{"given":"Ivan","family":"Havel","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"R. Boppana and C.S. Raghavendra. Optimal self-routing of linear-complement permutations in hypercubes. In DISTMEMCC: 5th Distributed Memory Computing Conference, pages 800\u2013808. IEEE Computer Society Press, 1990. 181","DOI":"10.1109\/DMCC.1990.556285"},{"key":"19_CR2","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1006\/jpdc.1993.1097","volume":"19","author":"S.B. Choi","year":"1993","unstructured":"S.B. Choi and A.K. Somani. Rearrangeable circuit-switched hypercube architectures for routing permutations. Journal of Parallel and Distributed Computing, 19:125\u2013130, 1993. 181","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"19_CR3","unstructured":"A. Darmet. Private communication, 1992. 180"},{"issue":"2","key":"19_CR4","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1006\/jpdc.1997.1358","volume":"44","author":"Q.-P. Gu","year":"1997","unstructured":"Q-P Gu and H. Tamaki. Routing a permutation in the hypercube by two sets of edge disjoint paths. Journal of Parallel and Distributed Computing, 44(2):147\u2013152, 1997. 179, 181, 181","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"19_CR5","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0020-0190(90)90106-8","volume":"35","author":"A. Lubiw","year":"1990","unstructured":"A. Lubiw. Counterexample to a conjecture of Szymanski on hypercube routing. Information Processing Letters, 35:57\u201361, 1990. 180","journal-title":"Information Processing Letters"},{"key":"19_CR6","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0166-218X(92)00126-7","volume":"48","author":"A.P. Sprague","year":"1994","unstructured":"A.P. Sprague and H. Tamaki. Routing for involutions of a hypercube. Discrete Applied Mathematics, 48:175\u2013186, 1994. 181","journal-title":"Discrete Applied Mathematics"},{"key":"19_CR7","unstructured":"T. Szymanski. On the permutation capability of a circuit-switched hypercube. In Proc. Internat. Conf. on Parallel Processing, pages I-103\u2013I-110, 1989. 179, 180, 180, 190"},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"K. Zemoudeh and A. Sengupta. Routing frequently used bijections on hypercube. In DISTMEMCC: 5th Distributed Memory Computing Conference, pages 824\u2013832. IEEE Computer Society Press, 1990.","DOI":"10.1109\/DMCC.1990.556287"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46784-X_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T02:55:55Z","timestamp":1550285755000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46784-X_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540667315","9783540467847"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-46784-x_19","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}