{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T10:31:45Z","timestamp":1648895505307},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1996,10,1]],"date-time":"1996-10-01T00:00:00Z","timestamp":844128000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Systems Theory"],"published-print":{"date-parts":[[1996,10]]},"DOI":"10.1007\/bf01184811","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T16:49:25Z","timestamp":1108745365000},"page":"471-485","source":"Crossref","is-referenced-by-count":3,"title":["The shuffle exchange network has a Hamiltonian path"],"prefix":"10.1007","volume":"29","author":[{"given":"R.","family":"Feldmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Mysliwietz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01184811_CR1","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1137\/0219037","volume":"19","author":"F. Annexstein","year":"1990","unstructured":"F. Annexstein, M. Baumslag, and A. L. Rosenberg. Group Action Graphs and Parallel Architectures.SIAM Journal of Computing,19, 554\u2013569 (1990).","journal-title":"SIAM Journal of Computing"},{"key":"BF01184811_CR2","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/0743-7315(89)90048-8","volume":"6","author":"H. L. Bodlaender","year":"1989","unstructured":"H. L. Bodlaender. The Classification of Coverings of Processor Networks.Journal of Parallel and Distributed Computing,6, 166\u2013182 (1989).","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"BF01184811_CR3","first-page":"461","volume":"8","author":"G. Bruijn De","year":"1946","unstructured":"G. De Bruijn. A Combinatorial Problem.Indagationes Mathematicae,8, 461\u2013467 (1946).","journal-title":"Indagationes Mathematicae"},{"key":"BF01184811_CR4","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1142\/S0129626492000131","volume":"2","author":"R. Feldmann","year":"1992","unstructured":"R. Feldmann and W. Unger. The Cube-Connected Cycles Network Is a Subgraph of the Butterfly Network.Parallel Processing Letters,2, 13\u201319 (1992).","journal-title":"Parallel Processing Letters"},{"key":"BF01184811_CR5","unstructured":"R. Feldmann, P. Mysliwietz, and S. Tsch\u00f6ke. The Shuffle Exchange Network of Dimension 2 d has a Hamiltonian Path. Unpublished manuscript, 1991."},{"key":"BF01184811_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. Gilbert. Gray Codes and Paths on then-Cube.Bell System Technical Journal,37, 815\u2013826 (1957).","journal-title":"Bell System Technical Journal"},{"key":"BF01184811_CR7","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1002\/jgt.3190150204","volume":"15","author":"R. J. Gould","year":"1991","unstructured":"R. J. Gould. Updating the Hamiltonian Problem\u2014A Survey.Journal of Graph Theory,15, 121\u2013157 (1991).","journal-title":"Journal of Graph Theory"},{"key":"BF01184811_CR8","first-page":"509","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes","author":"F. T. Leighton","year":"1991","unstructured":"F. T. Leighton.Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Chapter 3, page 509. Morgan Kaufmann, San Mateo, CA, 1991."},{"key":"BF01184811_CR9","first-page":"138","volume":"88","author":"B. Monien","year":"1988","unstructured":"B. Monien and H. Sudborough. Comparing Interconnection Networks.Mathematical Foundations of Computer Science,88, 138\u2013153 (1988).","journal-title":"Mathematical Foundations of Computer Science"},{"key":"BF01184811_CR10","doi-asserted-by":"crossref","unstructured":"F. P. Preparata and J. Vuillemin. The Cube-Connected-Cycles. A Versatile Network for Parallel Computation.Proceedings of the 20th Annual IEEE Symposium on Foundations of Computer Science, pp. 140\u2013147, 1979.","DOI":"10.1109\/SFCS.1979.43"},{"key":"BF01184811_CR11","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1109\/12.21149","volume":"20","author":"M. R. Samantham","year":"1989","unstructured":"M. R. Samantham and D. K. Pradhan. The DeBruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI.IEEE Transactions on Computers,20, 567\u2013581 (1989).","journal-title":"IEEE Transactions on Computers"},{"key":"BF01184811_CR12","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TC.1987.5009453","volume":"36","author":"A. M. Schwartz","year":"1987","unstructured":"A. M. Schwartz and M. C. Loui. Dictionary Machines on Cube-Class Networks.IEEE Transactions on Computers,36, 100\u2013105 (1987).","journal-title":"IEEE Transactions on Computers"},{"key":"BF01184811_CR13","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1109\/T-C.1971.223205","volume":"20","author":"H. S. Stone","year":"1971","unstructured":"H. S. Stone. Parallel Processing with the Perfect Shuffle.IEEE Transactions on Computers,20, 153\u2013161 (1971).","journal-title":"IEEE Transactions on Computers"}],"container-title":["Mathematical Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01184811.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01184811\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01184811","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T16:33:09Z","timestamp":1556728389000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01184811"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,10]]},"references-count":13,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1996,10]]}},"alternative-id":["BF01184811"],"URL":"https:\/\/doi.org\/10.1007\/bf01184811","relation":{},"ISSN":["0025-5661","1433-0490"],"issn-type":[{"value":"0025-5661","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,10]]}}}