{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:32Z","timestamp":1725663572268},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540558088"},{"type":"electronic","value":"9783540472919"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55808-x_23","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T09:45:23Z","timestamp":1330249523000},"page":"246-254","source":"Crossref","is-referenced-by-count":3,"title":["The shuffle exchange network has a Hamiltonian path"],"prefix":"10.1007","author":[{"given":"Rainer","family":"Fdelmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Mysliwietz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,30]]},"reference":[{"issue":"No3","key":"23_CR1","doi-asserted-by":"publisher","first-page":"554","DOI":"10.1137\/0219037","volume":"19","author":"F. Annexstein","year":"1990","unstructured":"Fred Annexstein, Marc Baumslag, Arnold L. RosenbergGroup Action Graphs and Parallel Architectures. SIAM Journal of Computing, Vol 19, No 3, pp 554\u2013569, (1990)","journal-title":"SIAM Journal of Computing"},{"key":"23_CR2","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/0743-7315(89)90048-8","volume":"6","author":"H. L. Bodlaender","year":"1989","unstructured":"Hans L. BodlaenderThe Classification of Coverings of Processor Networks. Journal of Parallel and Distributed Computing 6, pp 166\u2013182, (1989)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"23_CR3","first-page":"461","volume":"8","author":"N. G. Bruijn de","year":"1946","unstructured":"N. G. de BruijnA Combinatorial Problem. Indagationes Math. 8, pp 461\u2013467, (1946)","journal-title":"Indagationes Math."},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"Rainer Feldmann, Walter UngerThe Cube-Connected Cycles Network is a Subgraph of the Butterfly Network. submitted to Parallel Processing Letters, (1991)","DOI":"10.1142\/S0129626492000131"},{"key":"23_CR5","unstructured":"Rainer Feldmann, Peter Mysliwietz, Stefan Tsch\u00f6keThe Shuffle Exchange Network of Dimension2Has a Hamiltonian Path. unpublished manuscript, 1991"},{"key":"23_CR6","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1002\/j.1538-7305.1958.tb03887.x","volume":"37","author":"E. N. Gilbert","year":"1957","unstructured":"E. N. GilbertGray Codes and Paths on then-Cube. Bell System Technical Journal 37, pp 815\u2013826, (1957)","journal-title":"Bell System Technical Journal"},{"issue":"no.2","key":"23_CR7","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1002\/jgt.3190150204","volume":"15","author":"R. J. Gould","year":"1991","unstructured":"Ronald J. GouldUpdating the Hamiltonian Problem \u2014 A Survey. Journal of Graph Theory, vol. 15, no. 2, pp 121\u2013157, (1991)","journal-title":"Journal of Graph Theory"},{"key":"23_CR8","unstructured":"F. Thomson LeightonIntroduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes Morgan Kaufmann Publishers, Chapter 3, page 509, (1991)"},{"key":"23_CR9","first-page":"138","volume":"88","author":"B. Monien","year":"1988","unstructured":"Burkhard Monien, Hal SudboroughComparing Interconnection Networks. MFCS 88, pp 138\u2013153, (1988)","journal-title":"MFCS"},{"key":"23_CR10","first-page":"140","volume":"20","author":"F. P. Preparata","year":"1979","unstructured":"Franco P. Preparata, J. VuilleminThe Cube-Connected-Cycles. A Versatile Network for Parallel Computation. IEEE FOCS vol. 20, pp140\u2013147, (1979)","journal-title":"IEEE FOCS"},{"issue":"no.4","key":"23_CR11","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1109\/12.21149","volume":"20","author":"M. R. Samatham","year":"1989","unstructured":"Maheswara R. Samatham, Dhiraj K. Pradhan The DeBruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI. IEEE Transactions on Computers vol. 20, no. 4, pp 567\u2013581, (1989)","journal-title":"IEEE Transactions on Computers"},{"issue":"no.1","key":"23_CR12","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TC.1987.5009453","volume":"C-36","author":"A. M. Schwartz","year":"1987","unstructured":"Alan M. Schwartz, Michael C. LouiDictionary Machines on Cube-Class Networks. IEEE Transactions on Computers vol. C-36, no. 1, pp 100\u2013105, (1987)","journal-title":"IEEE Transactions on Computers"},{"issue":"no.2","key":"23_CR13","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1109\/T-C.1971.223205","volume":"C-20","author":"H. S. Stone","year":"1971","unstructured":"Harold S. StoneParallel Processing with the Perfect Shuffle. IEEE Transactions on Computers vol. C-20, no. 2, pp 153\u2013161, (1971)","journal-title":"IEEE Transactions on Computers"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1992"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55808-X_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:01:48Z","timestamp":1605646908000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55808-X_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540558088","9783540472919"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-55808-x_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}