{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T15:24:28Z","timestamp":1764602668720},"reference-count":18,"publisher":"Elsevier BV","issue":"1-4","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Sciences"],"published-print":{"date-parts":[[2000,7]]},"DOI":"10.1016\/s0020-0255(00)00021-9","type":"journal-article","created":{"date-parts":[[2003,4,7]],"date-time":"2003-04-07T17:32:24Z","timestamp":1049736744000},"page":"191-204","source":"Crossref","is-referenced-by-count":10,"title":["On the fault-tolerant embedding of complete binary trees in the pancake graph interconnection network"],"prefix":"10.1016","volume":"126","author":[{"given":"Wei-Chen","family":"Fang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chiun-Chieh","family":"Hsu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"4","key":"10.1016\/S0020-0255(00)00021-9_BIB1","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/12.21148","article-title":"A group-theoretic model for symmetric interconnection networks","volume":"38","author":"Akers","year":"1989","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S0020-0255(00)00021-9_BIB2","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1006\/jpdc.1994.1066","article-title":"On some properties and algorithms for the star and pancake interconnection networks","volume":"22","author":"Qiu","year":"1994","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/S0020-0255(00)00021-9_BIB3","unstructured":"J.-S. Jwo, Properties of star graph, bubble-sort graph, prefix-reversal graph and complete-transposition graph, J. Inform. Sci. Engrg. 12 (4) 603\u2013617"},{"key":"10.1016\/S0020-0255(00)00021-9_BIB4","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1002\/net.3230230403","article-title":"Fundamental algorithms for the star and pancake interconnection networks with applications to computational geometry","volume":"23","author":"Akl","year":"1993","journal-title":"Networks"},{"key":"10.1016\/S0020-0255(00)00021-9_BIB5","doi-asserted-by":"crossref","unstructured":"Optimal information dissemination in star and pancake networks, IEEE Trans. Parallel Distrib. Syst. 7 (12) (1996)","DOI":"10.1109\/71.553290"},{"key":"10.1016\/S0020-0255(00)00021-9_BIB6","doi-asserted-by":"crossref","unstructured":"S.G. Akl, K. Qiu, Data communication and computational geometry on the star and pancake interconnection networks, in: Proceedings of 1991 IEEE Symposium on Parallel and Distributed Processing, 1991, pp. 415\u2013422","DOI":"10.1109\/SPDP.1991.218211"},{"key":"10.1016\/S0020-0255(00)00021-9_BIB7","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0167-8191(93)90054-O","article-title":"Symmetry in interconnection networks based on Cayley graphs of permutation groups: a survey","volume":"19","author":"Lakshmivarahan","year":"1993","journal-title":"Parallel Comput."},{"key":"10.1016\/S0020-0255(00)00021-9_BIB8","unstructured":"S.B. Akers, D. Harel, B. Krishnamurthy, The star graph: an attractive alternative to the n-cube, in: Proceedings of 1987 International Conference on Parallel Processing, pp. 393\u2013400"},{"key":"10.1016\/S0020-0255(00)00021-9_BIB9","unstructured":"S.B. Akers, B. Krishnamurthy, The fault tolerance of star graphs, in: Proceedings of the Second International Conference on Supercomputing, vol. 3, 1987, pp. 270\u2013276"},{"key":"10.1016\/S0020-0255(00)00021-9_BIB10","doi-asserted-by":"crossref","unstructured":"A. Kanevsky, C. Feng, On the embedding of cycles in pancake graphs, Parallel Comput. 21 (6) 923\u2013936","DOI":"10.1016\/0167-8191(94)00096-S"},{"key":"10.1016\/S0020-0255(00)00021-9_BIB11","doi-asserted-by":"crossref","unstructured":"C.C. Hsu, All-fault-tolerant embedding of a complete binary tree in a group of Cayley graphs, in: IEE Proceedings: Comput. Digit. Tech. 143 (2) (1996) 156\u2013160","DOI":"10.1049\/ip-cdt:19960245"},{"key":"10.1016\/S0020-0255(00)00021-9_BIB12","doi-asserted-by":"crossref","unstructured":"C.C. Hsu, Y.W. Liu, Quick recovery of two embedded complete binary trees in a hypercubes, IEE Proceedings of Computing Digit. Tech. 141 (4) (1994) 205\u2013211","DOI":"10.1049\/ip-cdt:19941150"},{"issue":"5\/6","key":"10.1016\/S0020-0255(00)00021-9_BIB13","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/0898-1221(87)90085-X","article-title":"Fault diameter of interconnection networks","volume":"18","author":"Krishnamoorthy","year":"1987","journal-title":"Comput. Math. Appl."},{"key":"10.1016\/S0020-0255(00)00021-9_BIB14","first-page":"132","article-title":"Communication efficient basic linear algebra computations on hypercube architectures","volume":"4","author":"Johnsson","year":"1987","journal-title":"J. Parallel Distrib. Comput."},{"issue":"2","key":"10.1016\/S0020-0255(00)00021-9_BIB15","first-page":"407","article-title":"Embedding complete binary trees in star graphs","volume":"21","author":"Lee","year":"1994","journal-title":"J. Korean Inform. Sci. Soc."},{"issue":"5","key":"10.1016\/S0020-0255(00)00021-9_BIB16","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0020-0190(91)90100-V","article-title":"Embedding complete trees into hypercubes","volume":"38","author":"Leiss","year":"1991","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/S0020-0255(00)00021-9_BIB17","unstructured":"S.R. Desphande, R.M. Jenevein, Scalability of a binary tree on a hypercube, in: Proceedings of 1986 International Conference on Parallel Processing, 1986, pp. 661\u2013668"},{"issue":"1","key":"10.1016\/S0020-0255(00)00021-9_BIB18","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/12.250605","article-title":"Near embeddings of hypercubes into Calyley graph graphs on the symmetric group","volume":"43","author":"Miller","year":"1994","journal-title":"IEEE Trans. Comput."}],"container-title":["Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020025500000219?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020025500000219?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,2,5]],"date-time":"2020-02-05T05:20:18Z","timestamp":1580880018000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0020025500000219"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":18,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[2000,7]]}},"alternative-id":["S0020025500000219"],"URL":"https:\/\/doi.org\/10.1016\/s0020-0255(00)00021-9","relation":{},"ISSN":["0020-0255"],"issn-type":[{"value":"0020-0255","type":"print"}],"subject":[],"published":{"date-parts":[[2000,7]]}}}