{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,18]],"date-time":"2023-10-18T19:31:55Z","timestamp":1697657515433},"reference-count":9,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"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":4215,"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":[[2002,1]]},"DOI":"10.1016\/s0304-3975(00)00279-6","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T06:05:14Z","timestamp":1027577114000},"page":"111-124","source":"Crossref","is-referenced-by-count":7,"title":["Some permutation routing algorithms for low-dimensional hypercubes"],"prefix":"10.1016","volume":"270","author":[{"given":"F.K.","family":"Hwang","sequence":"first","affiliation":[]},{"given":"Y.C.","family":"Yao","sequence":"additional","affiliation":[]},{"given":"B.","family":"Dasgupta","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(00)00279-6_BIB1","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/0022-0000(85)90008-X","article-title":"Routing, merging and sorting on parallel models of computation","volume":"30","author":"Borodin","year":"1985","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/S0304-3975(00)00279-6_BIB2","doi-asserted-by":"crossref","unstructured":"A. Borodin, P. Raghavan, B. Schieber, E. Upfal, How much can hardware help routing, Proceedings of the 25th ACM Symposium Theory Computing, 1993, pp. 573\u2013582.","DOI":"10.1145\/167088.167237"},{"key":"10.1016\/S0304-3975(00)00279-6_BIB3","unstructured":"M.D. Grammatikakis, D.F. Hsu and F.K. Hwang, Universality of d-cube (d<8), in: D.G. Joubert, D. Trystram, F.J. Peters (Eds.), Proceedings of the Advancement in Parallel Computing, Elsevier, Amsterdam, 1993."},{"key":"10.1016\/S0304-3975(00)00279-6_BIB4","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s002240000077","article-title":"Comments on the oblivious routing algorithm of Kaklamanis, Krizanc and Tsantilas in the hypercube","volume":"31","author":"Hwang","year":"1998","journal-title":"Theory of Computing Systems"},{"key":"10.1016\/S0304-3975(00)00279-6_BIB5","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/S0166-218X(96)00019-4","article-title":"A d-move local permutation routing for the d-cube","volume":"72","author":"Hwang","year":"1997","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/S0304-3975(00)00279-6_BIB6","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF02090400","article-title":"Tight bounds for oblivious routing in the hypercube","volume":"24","author":"Kaklamanis","year":"1991","journal-title":"Math. Syst. Theory"},{"key":"10.1016\/S0304-3975(00)00279-6_BIB7","series-title":"Introduction to Parallel Algorithms and Architectures","author":"Leighton","year":"1992"},{"key":"10.1016\/S0304-3975(00)00279-6_BIB8","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1137\/0211027","article-title":"A scheme for fast parallel communication","volume":"11","author":"Valiant","year":"1982","journal-title":"SIAM J. Comp."},{"key":"10.1016\/S0304-3975(00)00279-6_BIB9","article-title":"Universal schemes for parallel communication","volume":"1981","author":"Valiant","year":"263277","journal-title":"STOC"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397500002796?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397500002796?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T06:23:26Z","timestamp":1556864606000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397500002796"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,1]]},"references-count":9,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2002,1]]}},"alternative-id":["S0304397500002796"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(00)00279-6","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2002,1]]}}}