{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T17:20:32Z","timestamp":1648833632438},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,7,26]],"date-time":"2007-07-26T00:00:00Z","timestamp":1185408000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2009,1]]},"DOI":"10.1007\/s00224-007-9036-3","type":"journal-article","created":{"date-parts":[[2007,7,25]],"date-time":"2007-07-25T18:38:33Z","timestamp":1185388713000},"page":"105-116","source":"Crossref","is-referenced-by-count":0,"title":["On Embedding of a Hypercube in a Completely Overlapping Network"],"prefix":"10.1007","volume":"44","author":[{"given":"Sanpawat","family":"Kantabutra","sequence":"first","affiliation":[]},{"given":"Jakarin","family":"Chawachat","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,7,26]]},"reference":[{"key":"9036_CR1","doi-asserted-by":"crossref","unstructured":"Leighton, F.T.: Introduction to Parallel Algorithms and Architecture: Arrays \u2022 Tree \u2022 Hypercube. Morgan Kaufmann (1993)","DOI":"10.1016\/B978-1-4832-0772-8.50005-4"},{"key":"9036_CR2","doi-asserted-by":"crossref","unstructured":"Hamdi, M., Song, S.W.: Embedding hierarchical hypercube networks into the hypercube. IEEE Trans. Parallel Distributed Syst. 8 (1997) 897\u2013902","DOI":"10.1109\/71.615435"},{"key":"9036_CR3","doi-asserted-by":"crossref","unstructured":"Hamdi, M.: Embedding hierarchical networks into the hypercube. In: Proc. of the 37th Midwest Symposium on Circuits and Systems, pp.\u00a0302\u2013305 (1994)","DOI":"10.1109\/MWSCAS.1994.519244"},{"key":"9036_CR4","doi-asserted-by":"crossref","unstructured":"Chan, M.Y.: Embedding of d-dimensional grids into optimal hypercubes. In: Proc. of the First Annual ACM Symposium on Parallel Algorithms and Architectures, pp.\u00a052\u201357 (1989)","DOI":"10.1145\/72935.72941"},{"key":"9036_CR5","doi-asserted-by":"crossref","unstructured":"Chan, M.Y., Chin, F., Chu, C.N., Mak, W.K.: Dilation-5 embedding of 3-dimensional grids into hypercubes. In: Proc. of the Fifth IEEE Symposium on Parallel and Distributed Processing, pp.\u00a0285\u2013288 (1993)","DOI":"10.1109\/SPDP.1993.395521"},{"key":"9036_CR6","doi-asserted-by":"crossref","first-page":"1285","DOI":"10.1109\/12.5991","volume":"37","author":"M.Y. Chan","year":"1988","unstructured":"Chan, M.Y., Chin, F.Y.L.: On embedding rectangular grids in hypercubes. IEEE Trans. Comput. 37, 1285\u20131288 (1988)","journal-title":"IEEE Trans. Comput."},{"key":"9036_CR7","doi-asserted-by":"crossref","unstructured":"Gupta, A.K., Wang, H.: On embedding ternary trees into boolean hypercubes. In: Proc. of the Fourth IEEE Symposium on Parallel and Distributed Processing, pp.\u00a0230\u2013235 (1992)","DOI":"10.1109\/SPDP.1992.242739"},{"key":"9036_CR8","doi-asserted-by":"crossref","unstructured":"Trdlicka, J., Tvrdik, P.: Embedding of k-ary complete trees into hypercubes with optimal load. In: Proc. of the Eighth IEEE Symposium on Parallel and Distributed Processing, pp.\u00a0600\u2013607 (1996)","DOI":"10.1109\/SPDP.1996.570390"},{"key":"9036_CR9","doi-asserted-by":"crossref","unstructured":"Gaber, J., Tsursel, B., Goncalves, G.: Embedding arbitrary trees in the hypercube and the q-dimensional mesh. In: Proc. of the Third International Conference on High Performance Computing, pp.\u00a0170\u2013175 (1996)","DOI":"10.1109\/HIPC.1996.565819"},{"key":"9036_CR10","doi-asserted-by":"crossref","unstructured":"Shen, X., Hu, Q., Liang, W.: Efficient embedding K-ary complete trees into hypercubes. In: Proc. of the Eighth International Parallel Processing Symposium, pp.\u00a0710\u2013714 (1994)","DOI":"10.1109\/IPPS.1994.288226"},{"key":"9036_CR11","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1109\/12.485371","volume":"45","author":"S. Bettayeb","year":"1996","unstructured":"Bettayeb, S., Cong, B., Girou, M., Sudborough, I.H.: Embedding star networks into hypercubes. IEEE Trans. Comput. 45, 186\u2013194 (1996)","journal-title":"IEEE Trans. Comput."},{"key":"9036_CR12","doi-asserted-by":"crossref","unstructured":"Varadarajan, R.: Embedding shuffle networks in hypercubes. In: Proc. of the International Conference on Databases, Parallel Architectures and their Applications, pp.\u00a0466\u2013468 (1990)","DOI":"10.1109\/PARBSE.1990.77180"},{"key":"9036_CR13","doi-asserted-by":"crossref","unstructured":"Ho, C.T., Johnsson, S.L.: Dilation d embedding of a hypercube-pyramid into a hypercube. In: Proc. of the ACM\/IEEE Conference on Supercomputing, pp.\u00a0294\u2013303 (1989)","DOI":"10.1145\/76263.76295"},{"key":"9036_CR14","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1109\/71.406957","volume":"6","author":"A. Gonzalez","year":"1995","unstructured":"Gonzalez, A., Valero-Garcia, M., Diaz de Cerio, L.: Executing algorithms with hypercube topology on torus multicomputers. IEEE Trans. Parallel Distributed Syst. 6, 803\u2013814 (1995)","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"key":"9036_CR15","doi-asserted-by":"crossref","unstructured":"Gonzalez, A., Valero-Garcia, M.: The Xor embedding: an embedding of hypercubes onto rings and toruses. In: Proc. of the International Conference on Application-Specific Array Processors, pp.\u00a015\u201328 (1993)","DOI":"10.1109\/ASAP.1993.397117"},{"key":"9036_CR16","doi-asserted-by":"crossref","unstructured":"Scott, S.L., Baker, J.W.: Embedding the hypercube into the 3-dimension mesh. In: Proc. of the Fourth Symposium on the Frontiers of Massively Parallel Computation, pp.\u00a0577\u2013578 (1992)","DOI":"10.1109\/FMPC.1992.234916"},{"key":"9036_CR17","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/12.250605","volume":"43","author":"Z. Miller","year":"1994","unstructured":"Miller, Z., Pritikin, D., Sudborough, I.H.: Near embeddings of hypercubes into Cayley graphs on the symmetric group. IEEE Trans. Comput. 43, 13\u201322 (1994)","journal-title":"IEEE Trans. Comput."},{"key":"9036_CR18","doi-asserted-by":"crossref","unstructured":"Williams, K.A., Du, D.H.C.: Efficient embedding of a hypercube in an irregular WDM network. In: Proc. of the 18th Conference on Local Computer Networks, pp.\u00a0274\u2013283 (1993)","DOI":"10.1109\/LCN.1993.591234"},{"key":"9036_CR19","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1109\/12.144625","volume":"41","author":"B. Wilkinson","year":"1992","unstructured":"Wilkinson, B.: On crossbar switch and multiple bus interconnection networks with overlapping connectivity. IEEE Trans. Comput. 41, 738\u2013746 (1992)","journal-title":"IEEE Trans. Comput."},{"key":"9036_CR20","unstructured":"Hoganson, K., Wilkinson, B., Carlisle, W.H.: Applications of rhombic multiprocessors. In: Proc. of the International Conference on Parallel and Distributed Processing Techniques and Applications (1997)"},{"key":"9036_CR21","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/0045-7906(94)90043-4","volume":"20","author":"B. Wilkinson","year":"1994","unstructured":"Wilkinson, B., Farmer, J.M.: Reflective interconnection networks. Comput. Electr. Eng. 20, 289\u2013308 (1994)","journal-title":"Comput. Electr. Eng."},{"key":"9036_CR22","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/S0021-9800(66)80059-5","volume":"1","author":"L.H. Harper","year":"1966","unstructured":"Harper, L.H.: Optimal numberings and isoperimetric problems on graphs. J.\u00a0Comb. Theory 1, 385\u2013393 (1966)","journal-title":"J.\u00a0Comb. Theory"},{"key":"9036_CR23","volume-title":"Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers","author":"B. Wilkinson","year":"1999","unstructured":"Wilkinson, B., Allen, M.: Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers. Prentice-Hall, Englewood Cliffs (1999), p.\u00a064"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-007-9036-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-007-9036-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-007-9036-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T11:51:34Z","timestamp":1558698694000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-007-9036-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,26]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["9036"],"URL":"https:\/\/doi.org\/10.1007\/s00224-007-9036-3","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,26]]}}}