{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,8,11]],"date-time":"2022-08-11T20:51:31Z","timestamp":1660251091135},"reference-count":8,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2001,7,1]],"date-time":"2001-07-01T00:00:00Z","timestamp":993945600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":4399,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2001,7]]},"DOI":"10.1016\/s0304-3975(00)00240-1","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T11:05:41Z","timestamp":1027595141000},"page":"173-189","source":"Crossref","is-referenced-by-count":1,"title":["Efficient reconfiguration algorithms of de Bruijn and Kautz networks into linear arrays"],"prefix":"10.1016","volume":"263","author":[{"given":"Rabah","family":"Harbane","sequence":"first","affiliation":[]},{"given":"Marie-Claude","family":"Heydemann","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(00)00240-1_BIB1","first-page":"207","article-title":"Parallel implementation of graph embeddings","volume":"Vol. 678","author":"Annexstein","year":"1993"},{"key":"10.1016\/S0304-3975(00)00240-1_BIB2","doi-asserted-by":"crossref","unstructured":"F.S. Annexstein, Ranking algorithms for Hamiltonian paths in hypercubic networks, in: DIMACS Workshop, Interconnection Networks and Mapping and Scheduling Parallel Computations, 1994 D.F. Hsu, A.L. Rosenberg, D. Sotteau (Eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, AMS, Vol. 21, 1995, pp. 1\u20137.","DOI":"10.1090\/dimacs\/021\/01"},{"key":"10.1016\/S0304-3975(00)00240-1_BIB3","unstructured":"J.-C. Bermond, C. Peyrat, De Bruijn and Kautz networks: a competitor for the hypercube?, in: F. Andr\u00e9, J.P. Verjus (Eds.), Hypercube and Distributed Computers, Elsevier, North-Holland, 1989,, pp. 279\u2013493."},{"key":"10.1016\/S0304-3975(00)00240-1_BIB4","first-page":"758","article-title":"A combinatorical problem","volume":"49","author":"de Bruijn","year":"1946","journal-title":"Koninklijke Nederlandsche Akademie van Wetenschappen Proc. A"},{"issue":"5","key":"10.1016\/S0304-3975(00)00240-1_BIB5","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1109\/TC.1984.1676455","article-title":"Line digraph iterations and the (d,k) digraph problem","volume":"C-33","author":"Fiol","year":"1984","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S0304-3975(00)00240-1_BIB6","unstructured":"R. Harbane, Emulation et tol\u00e9rance aux pannes dans certains r\u00e9seaux d'interconnexion, Th\u00e8se, Universit\u00e9 Paris-Sud, 1996."},{"key":"10.1016\/S0304-3975(00)00240-1_BIB7","unstructured":"W.H. Kautz, Bounds on directed (d,k) graphs, Theory of cellular logic networks and machines, AFCRL-68-0668 Final Report, 1968, pp. 20\u201328."},{"key":"10.1016\/S0304-3975(00)00240-1_BIB8","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/S0166-218X(97)00115-7","article-title":"Uniform homomorphisms and Divide & Conquer Emulations on de Bruijn and Kautz networks","volume":"83","author":"Tvrd\u0131\u0301k","year":"1998","journal-title":"Discrete Appl. Math."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397500002401?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397500002401?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T06:51:08Z","timestamp":1556779868000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397500002401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,7]]},"references-count":8,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2001,7]]}},"alternative-id":["S0304397500002401"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(00)00240-1","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2001,7]]}}}