{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T00:35:37Z","timestamp":1769560537255,"version":"3.49.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2018,12,7]],"date-time":"2018-12-07T00:00:00Z","timestamp":1544140800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["2017R1D1A3B03032173"],"award-info":[{"award-number":["2017R1D1A3B03032173"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s11227-018-2712-z","type":"journal-article","created":{"date-parts":[[2018,12,7]],"date-time":"2018-12-07T08:28:24Z","timestamp":1544171304000},"page":"3621-3639","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["The divide-and-swap cube: a new hypercube variant with small network cost"],"prefix":"10.1007","volume":"75","author":[{"given":"Jong-Seok","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donghyun","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ke","family":"Qiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyeong-Ok","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"issue":"1","key":"2712_CR1","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/0743-7315(91)90113-N","volume":"13","author":"S Abraham","year":"1991","unstructured":"Abraham S, Padmanabhan K (1991) The twisted cube topology for multiprocessors: a study in network asymmetry. J Parallel Distrib Comput 13(1):104\u2013110","journal-title":"J Parallel Distrib Comput"},{"issue":"4","key":"2712_CR2","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"SB Akers","year":"1989","unstructured":"Akers SB, Harel D, Krishnamurthy B (1989) A group-theoretic model for symmetric interconnection network. IEEE Trans Comput 38(4):555\u2013565","journal-title":"IEEE Trans Comput"},{"issue":"5","key":"2712_CR3","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1093\/comjnl\/30.5.425","volume":"30","author":"HR Arabnia","year":"1987","unstructured":"Arabnia HR, Oliver MA (1987) A transputer network for the arbitrary rotation of digitised images. Comput J 30(5):425\u2013433","journal-title":"Comput J"},{"key":"2712_CR4","unstructured":"Arabnia HR, Smith JW (1993) A reconfigurable interconnection network for imaging operations and its implementation using a multi-stage switching box. In: Proceedings of the 7th Annual International High Performance Computing Conference. The 1993 High Performance Computing: New Horizons Supercomputing Symposium, Calgary, Alberta, Canada, pp 349\u2013357"},{"key":"2712_CR5","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1023\/A:1019119117297","volume":"10","author":"HR Arabnia","year":"1998","unstructured":"Arabnia HR, Taha TR (1998) A parallel numerical algorithm on a reconfigurable multi-ring network. J Telecommun Syst 10:185\u2013203","journal-title":"J Telecommun Syst"},{"key":"2712_CR6","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1007\/s00224-001-1026-2","volume":"34","author":"CF Bornstein","year":"2001","unstructured":"Bornstein CF, Litman A, Maggs BM, Sitaraman RK, Yatzkar T (2001) On the bisection width and expansion of butterfly networks. Theory Comput Syst 34:491\u2013518","journal-title":"Theory Comput Syst"},{"issue":"1\u20132","key":"2712_CR7","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/S0020-0255(98)10045-2","volume":"113","author":"CP Chang","year":"1999","unstructured":"Chang CP, Wang JN, Hsu LH (1999) Topological properties of twisted cube. Inf Sci 113(1\u20132):147\u2013167","journal-title":"Inf Sci"},{"issue":"2","key":"2712_CR8","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1002\/net.10033","volume":"40","author":"SA Choudum","year":"2002","unstructured":"Choudum SA, Sunitha V (2002) Augmented cubes. Networks 40(2):71\u201384","journal-title":"Networks"},{"issue":"5","key":"2712_CR9","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1109\/12.381950","volume":"44","author":"P Cull","year":"1995","unstructured":"Cull P, Larson SM (1995) The M\u00f6bius cubes. IEEE Trans Comput 44(5):647\u2013659","journal-title":"IEEE Trans Comput"},{"key":"2712_CR10","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1006\/jpdc.1995.1041","volume":"25","author":"MM Azevedo De","year":"1995","unstructured":"De Azevedo MM, Bagherzadeh N (1995) Broadcasting algorithms for the star-connected cycles interconnection network. J Parallel Distrib Comput 25:209\u2013222","journal-title":"J Parallel Distrib Comput"},{"key":"2712_CR11","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.tcs.2007.03.003","volume":"382","author":"J D\u00edaz","year":"2007","unstructured":"D\u00edaz J, Serna MJ, Wormald MC (2007) Bounds on the bisection width for random \n                    \n                      \n                    \n                    $$d$$\n                    \n                      \n                        d\n                      \n                    \n                  -regular graphs. Theo Comput Sci 382:120\u2013130","journal-title":"Theo Comput Sci"},{"issue":"7","key":"2712_CR12","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1109\/71.395400","volume":"6","author":"DR Duh","year":"1995","unstructured":"Duh DR, Chen GH, Fang JF (1995) Algorithms and properties of a new two-level network with folded hypercubes as basic modules. IEEE Trans Parallel Distrib Syst 6(7):714\u2013723","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"11","key":"2712_CR13","doi-asserted-by":"publisher","first-page":"1312","DOI":"10.1109\/12.102840","volume":"40","author":"K Efe","year":"1991","unstructured":"Efe K (1991) A variation on the hypercube with lower diameter. IEEE Trans Comput 40(11):1312\u20131316","journal-title":"IEEE Trans Comput"},{"issue":"5","key":"2712_CR14","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1109\/71.159036","volume":"3","author":"K Efe","year":"1992","unstructured":"Efe K (1992) The crossed cube architecture for parallel computing. IEEE Trans Parallel Distrib Syst 3(5):513\u2013524","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"2712_CR15","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/71.80187","volume":"2","author":"A El-Amawy","year":"1991","unstructured":"El-Amawy A, Latifi S (1991) Properties and performance of folded hypercubes. IEEE Trans Parallel Distrib Syst 2(1):31\u201342","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"15","key":"2712_CR16","doi-asserted-by":"publisher","first-page":"3151","DOI":"10.1016\/j.ins.2006.12.010","volume":"177","author":"J Fan","year":"2007","unstructured":"Fan J, Jia X (2007) Embedding meshes into crossed cubes. Inf Sci 177(15):3151\u20133160","journal-title":"Inf Sci"},{"key":"2712_CR17","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, San Francisco"},{"issue":"4","key":"2712_CR18","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1109\/71.372797","volume":"6","author":"K Ghose","year":"1995","unstructured":"Ghose K, Desai KR (1995) Hierarchical cubic networks. IEEE Trans Parallel Distrib Syst 6(4):427\u2013436","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"2712_CR19","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/0898-1221(88)90213-1","volume":"15","author":"F Harary","year":"1988","unstructured":"Harary F, Hayes JP, Wu HJ (1988) A survey of the theory of hypercube graphs. Comput Math Appl 15(4):277\u2013289","journal-title":"Comput Math Appl"},{"key":"2712_CR20","doi-asserted-by":"publisher","DOI":"10.1201\/9781420044829","volume-title":"Graph theory and interconnection networks","author":"LH Hsu","year":"2008","unstructured":"Hsu LH, Lin CK (2008) Graph theory and interconnection networks. CRC Press, Boca Raton"},{"issue":"9","key":"2712_CR21","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1109\/12.29465","volume":"38","author":"SL Johnson","year":"1989","unstructured":"Johnson SL, Ho CT (1989) Optimal broadcasting and personalized communication in hypercubes. IEEE Trans Comput 38(9):1249\u20131268","journal-title":"IEEE Trans Comput"},{"issue":"1","key":"2712_CR22","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s11227-014-1130-0","volume":"69","author":"JS Kim","year":"2014","unstructured":"Kim JS, Kim SW, Qiu K, Lee HO (2014) Some properties and algorithms for the hyper-torus network. J Supercomput 69(1):121\u2013138","journal-title":"J Supercomput"},{"issue":"1","key":"2712_CR23","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/S0020-0190(00)00147-2","volume":"77","author":"TK Li","year":"2001","unstructured":"Li TK, Tan JJM, Hsu LH, Sung TY (2001) The shuffle-cubes and their generalization. Inf Process Lett 77(1):35\u201341","journal-title":"Inf Process Lett"},{"issue":"11","key":"2712_CR24","doi-asserted-by":"publisher","first-page":"2211","DOI":"10.1109\/TPDS.2012.330","volume":"24","author":"K Li","year":"2013","unstructured":"Li K, Mu Y, Li K, Min G (2013) Exchanged crossed cube: a novel interconnection network for parallel computation. IEEE Trans Parallel Distrib Syst 24(11):2211\u20132219","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"9","key":"2712_CR25","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1109\/TPDS.2005.113","volume":"16","author":"PKK Loh","year":"2005","unstructured":"Loh PKK, Hsu WJ, Pan Y (2005) The exchanged hypercube. IEEE Trans Parallel Distrib Syst 16(9):866\u2013874","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"2712_CR26","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1109\/71.149958","volume":"3","author":"VE Mendia","year":"1992","unstructured":"Mendia VE, Sarkar D (1992) Optimal broadcasting on the star graph. IEEE Trans Parallel Distrib Syst 3(4):389\u2013396","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"2712_CR27","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1142\/S0219265903000751","volume":"4","author":"IM Mkwawa","year":"2003","unstructured":"Mkwawa IM, Kouvatsos DD (2003) An optimal neighborhood broadcasting scheme for star interconnection networks. J Interconnect Netw 4(1):103\u2013111","journal-title":"J Interconnect Netw"},{"issue":"3","key":"2712_CR28","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1016\/j.jda.2005.12.009","volume":"4","author":"B Monien","year":"2006","unstructured":"Monien B, Preis R (2006) Upper bounds on the bisection width of 3- and 4-regular graphs. J Discrete Algorithms 4(3):475\u2013498","journal-title":"J Discrete Algorithms"},{"issue":"1","key":"2712_CR29","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1109\/71.899940","volume":"12","author":"B Parhami","year":"2001","unstructured":"Parhami B, Kwai DM (2001) A unified formulation of honeycomb and diamond networks. IEEE Trans Parallel Distrib Syst 12(1):74\u201380","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"2712_CR30","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.ipl.2004.12.002","volume":"94","author":"MS Rahman","year":"2005","unstructured":"Rahman MS, Kaykobad M (2005) On Hamiltonian cycles and Hamiltonian paths. Inf Process Lett 94(1):37\u201341","journal-title":"Inf Process Lett"},{"issue":"3","key":"2712_CR31","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1109\/TC.2007.40","volume":"56","author":"KW Tang","year":"2007","unstructured":"Tang KW, Kamoua R (2007) An upper bound for the bisection width of a diagonal mesh. IEEE Trans Comput 56(3):429\u2013431","journal-title":"IEEE Trans Comput"},{"issue":"4","key":"2712_CR32","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1006\/jpdc.2000.1681","volume":"61","author":"D Wang","year":"2001","unstructured":"Wang D (2001) Embedding Hamiltonian cycles into folded hypercubes with faulty links. J Parallel Distrib Comput 61(4):545\u2013564","journal-title":"J Parallel Distrib Comput"},{"issue":"4","key":"2712_CR33","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1080\/0020716042000301752","volume":"82","author":"XF Yang","year":"2005","unstructured":"Yang XF, Evans DJ, Megson GM (2005) The locally twisted cubes. Int J Comput Math 82(4):401\u2013413","journal-title":"Int J Comput Math"},{"issue":"4","key":"2712_CR34","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1109\/71.667900","volume":"9","author":"SK Yun","year":"1998","unstructured":"Yun SK, Park KH (1998) Comments on \u201chierarchical cubic networks\u201d. IEEE Trans Parallel Distrib Syst 9(4):410\u2013414","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"12","key":"2712_CR35","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1016\/j.ipl.2011.03.011","volume":"111","author":"W Zhou","year":"2012","unstructured":"Zhou W, Fan J, Jia X, Zhang S (2012) The spined cube: a new hypercube variant with smaller diameter. Inf Process Lett 111(12):561\u2013567","journal-title":"Inf Process Lett"},{"issue":"4","key":"2712_CR36","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1016\/j.ins.2007.09.005","volume":"178","author":"Q Zhu","year":"2008","unstructured":"Zhu Q, Liu SY, Xu M (2008) On conditional diagnosability of the folded hypercubes. Inf Sci 178(4):1069\u20131077","journal-title":"Inf Sci"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-2712-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-018-2712-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-2712-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,6]],"date-time":"2019-12-06T19:09:34Z","timestamp":1575659374000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-018-2712-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,7]]},"references-count":36,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["2712"],"URL":"https:\/\/doi.org\/10.1007\/s11227-018-2712-z","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,7]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}