{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,31]],"date-time":"2024-08-31T23:30:25Z","timestamp":1725147025047},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,9,20]],"date-time":"2018-09-20T00:00:00Z","timestamp":1537401600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2019,2]]},"DOI":"10.1007\/s11227-018-2612-2","type":"journal-article","created":{"date-parts":[[2018,9,20]],"date-time":"2018-09-20T06:16:55Z","timestamp":1537424215000},"page":"783-807","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["An efficient algorithm for embedding exchanged hypercubes into grids"],"prefix":"10.1007","volume":"75","author":[{"given":"Weibei","family":"Fan","sequence":"first","affiliation":[]},{"given":"Jianxi","family":"Fan","sequence":"additional","affiliation":[]},{"given":"Cheng-Kuan","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Guijuan","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Baolei","family":"Cheng","sequence":"additional","affiliation":[]},{"given":"Ruchuan","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,20]]},"reference":[{"issue":"3","key":"2612_CR1","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1111\/j.1467-8659.1986.tb00296.x","volume":"5","author":"HR Arabnia","year":"1986","unstructured":"Arabnia HR, Oliver MA (1986) Fast operations on raster images with SIMD machine architectures. Int J Eurographics Assoc (Comput Graph Forum) 5(3):179\u2013189","journal-title":"Int J Eurographics Assoc (Comput Graph Forum)"},{"issue":"4","key":"2612_CR2","first-page":"465","volume":"12","author":"H Valafar","year":"2004","unstructured":"Valafar H, Arabnia HR, Williams G (2004) Distributed global optimization and its development on the multiring network. Int J Neural Parallel Sci Comput (Dynamic Publishers) 12(4):465\u2013490","journal-title":"Int J Neural Parallel Sci Comput (Dynamic Publishers)"},{"issue":"2","key":"2612_CR3","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/0743-7315(90)90028-N","volume":"10","author":"R Hamid","year":"1990","unstructured":"Hamid R, Arabnia A (1990) Parallel algorithm for the arbitrary rotation of digitized images using process-and-data-decomposition approach. J Parallel Distrib Comput 10(2):188\u2013193","journal-title":"J Parallel Distrib Comput"},{"key":"2612_CR4","doi-asserted-by":"crossref","unstructured":"Hamid R Arabnia (1995) A distributed stereocorrelation algorithm. In: Proceedings of Fourth International Conference on IEEE Computer Communications and Networks, INSPEC Accession Number 5557991, pp 479\u2013482","DOI":"10.1109\/ICCCN.1995.540163"},{"issue":"3","key":"2612_CR5","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/BF00130109","volume":"10","author":"Hamid R Arabnia","year":"1996","unstructured":"Arabnia Hamid R, Bhandarkar SM (1996) Parallel stereocorrelation on a reconfigurable multi-ring network. J Supercomput 10(3):243\u2013270 (Special Issue on Parallel and Distributed Processing)","journal-title":"J Supercomput"},{"key":"2612_CR6","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"},{"issue":"3","key":"2612_CR7","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1109\/71.584095","volume":"8","author":"SM Bhandarkar","year":"1997","unstructured":"Bhandarkar SM (1997) Parallel computer vision on a reconfigurable multiprocessor network. IEEE Trans Parallel Distrib Syst 8(3):292\u2013310","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"7","key":"2612_CR8","doi-asserted-by":"publisher","first-page":"1486","DOI":"10.1016\/j.dam.2008.09.013","volume":"157","author":"P Manuel","year":"2009","unstructured":"Manuel P, Rajasingh I, Rajan B (2009) Exact wirelength of hypercubes on a grid. Discrete Appl Math 157(7):1486\u20131495","journal-title":"Discrete Appl Math"},{"key":"2612_CR9","unstructured":"Yeh C-H, Varvarigos EA, Parhami B (2000) Multilayer VLSI layout for interconnection networks. In: Proceedings of the International Conference on Parallel Processing, pp 33\u201340"},{"issue":"5\u20136","key":"2612_CR10","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s00170-005-0087-9","volume":"30","author":"SP Singh","year":"2006","unstructured":"Singh SP, Sharma RRK (2006) A review of different approaches to the facility layout problems. Int J Adv Manuf Technol 30(5\u20136):425\u2013433","journal-title":"Int J Adv Manuf Technol"},{"key":"2612_CR11","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, San Francisco"},{"issue":"01","key":"2612_CR12","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1142\/S0129054103001637","volume":"14","author":"K Nakano","year":"2003","unstructured":"Nakano K (2003) Linear layout of generalized hypercubes. Int J Found Comput Sci 14(01):137\u2013156","journal-title":"Int J Found Comput Sci"},{"issue":"1","key":"2612_CR13","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1080\/00207160.2015.1088943","volume":"94","author":"M Arockiaraj","year":"2017","unstructured":"Arockiaraj M, Abraham J, Quadras J (2017) Linear layout of locally twisted cubes. Int J Comput Math 94(1):56\u201365","journal-title":"Int J Comput Math"},{"issue":"2","key":"2612_CR14","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/j.ipl.2014.09.012","volume":"115","author":"YL Liu","year":"2015","unstructured":"Liu YL (2015) Routing and wavelength assignment for exchanged hypercubes in linear array optical networks. Inf Process Lett 115(2):203\u2013208","journal-title":"Inf Process Lett"},{"issue":"6","key":"2612_CR15","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1016\/j.ipl.2011.10.024","volume":"112","author":"C Yu","year":"2012","unstructured":"Yu C, Yang X (2012) Routing and wavelength assignment for 3-ary \n \n \n \n $$n$$\n \n \n n\n \n \n -cube in array-based optical network. Inf Process Lett 112(6):252\u2013256","journal-title":"Inf Process Lett"},{"key":"2612_CR16","doi-asserted-by":"crossref","unstructured":"Bezrukov SL, Chavez JD, Harper LH, R\u00f6ttger M, Schroeder UP (1998) Embedding of hypercubes into grids. In: Brim L, Gruska J, Zlatu\u0161ka J (eds) International Symposium on Mathematical Foundations of Computer Science, vol 1450. Springer, Berlin, Heidelberg, pp 693\u2013701","DOI":"10.1007\/BFb0055820"},{"issue":"1\u20133","key":"2612_CR17","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/S0012-365X(99)00162-4","volume":"213","author":"SL Bezrukov","year":"2000","unstructured":"Bezrukov SL, Chavez JD, Harper LH (2000) The congestion of \n \n \n \n $$n$$\n \n \n n\n \n \n -cube layout on a rectangular grid. Discrete Math 213(1\u20133):13\u201319","journal-title":"Discrete Math"},{"key":"2612_CR18","doi-asserted-by":"crossref","unstructured":"Abraham J, Arockiaraj M (2017) Optimal embedding of locally twisted cubes into grids. In: Proceedings of International Conference on Springer Algorithms and Discrete Applied Mathematics, pp 1\u201311","DOI":"10.1007\/978-3-319-53007-9_1"},{"key":"2612_CR19","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1016\/j.future.2018.02.047","volume":"86","author":"Z Han","year":"2018","unstructured":"Han Z, Li Y, Li J (2018) A novel routing algorithm for IoT cloud based on hash offset tree. Future Gener Comput Syst 86:456\u2013463","journal-title":"Future Gener Comput Syst"},{"issue":"9","key":"2612_CR20","doi-asserted-by":"publisher","first-page":"2767","DOI":"10.1109\/TC.2015.2493548","volume":"65","author":"D Xiang","year":"2016","unstructured":"Xiang D, Chakrabarty K, Fujiwara H (2016) Multicast-based testing and thermal-aware test scheduling for 3D ICs with a stacked network-on-chip. IEEE Trans Comput 65(9):2767\u20132779","journal-title":"IEEE Trans Comput"},{"issue":"14","key":"2612_CR21","doi-asserted-by":"publisher","first-page":"3085","DOI":"10.1016\/j.ins.2011.02.019","volume":"181","author":"X Wang","year":"2011","unstructured":"Wang X, Fan J, Jia X (2011) Embedding meshes into twisted-cubes. Inf Sci 181(14):3085\u20133099","journal-title":"Inf Sci"},{"issue":"19","key":"2612_CR22","doi-asserted-by":"publisher","first-page":"3794","DOI":"10.1016\/j.ins.2010.06.001","volume":"180","author":"Y Han","year":"2010","unstructured":"Han Y, Fan J, Zhang S, Yang J, Qian P (2010) Embedding meshes into locally twisted cubes. Inf Sci 180(19):3794\u20133805","journal-title":"Inf Sci"},{"issue":"2","key":"2612_CR23","first-page":"159","volume":"60","author":"YL Lv","year":"2017","unstructured":"Lv YL, Lin C-K, Fan JX (2017) Hamiltonian cycle and path embeddings in \n \n \n \n $$k$$\n \n \n k\n \n \n -ary \n \n \n \n $$n$$\n \n \n n\n \n \n -cubes based on structure faults. Comput J 60(2):159\u2013179","journal-title":"Comput J"},{"issue":"14","key":"2612_CR24","doi-asserted-by":"publisher","first-page":"3085","DOI":"10.1016\/j.ins.2011.02.019","volume":"181","author":"X Wang","year":"2011","unstructured":"Wang X, Fan J, Jia X, Zhang S, Yu J (2011) Embedding meshes into twisted-cubes. Inf Sci 181(14):3085\u20133099","journal-title":"Inf Sci"},{"issue":"3","key":"2612_CR25","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1007\/s11390-017-1729-8","volume":"32","author":"DF Zhou","year":"2017","unstructured":"Zhou DF, Fan JX, Lin C-K, Cheng BL, Zhou JY, Liu Z (2017) Optimal path embedding in the exchanged crossed cube. J Comput Sci Technol 32(3):618\u2013629","journal-title":"J Comput Sci Technol"},{"issue":"15","key":"2612_CR26","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"},{"issue":"3","key":"2612_CR27","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1007\/s00453-007-9024-7","volume":"51","author":"J Fan","year":"2008","unstructured":"Fan J, Jia X, Lin X (2008) Embedding of cycles in twisted cubes with edge-pancyclic. Algorithmica 51(3):264\u2013282","journal-title":"Algorithmica"},{"issue":"22","key":"2612_CR28","doi-asserted-by":"publisher","first-page":"3332","DOI":"10.1016\/j.ins.2006.01.001","volume":"176","author":"J Fan","year":"2006","unstructured":"Fan J, Jia X, Lin X (2006) Complete path embeddings in crossed cubes. Inf Sci 176(22):3332\u20133346","journal-title":"Inf Sci"},{"issue":"9","key":"2612_CR29","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":"2","key":"2612_CR30","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.ipl.2009.10.009","volume":"110","author":"M Ma","year":"2009","unstructured":"Ma M, Liu B (2009) Cycles embedding in exchanged hypercubes. Inf Process Lett 110(2):71\u201376","journal-title":"Inf Process Lett"},{"issue":"8","key":"2612_CR31","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1016\/j.ipl.2011.01.006","volume":"111","author":"M Ma","year":"2011","unstructured":"Ma M, Zhu L (2011) The super connectivity of exchanged hypercubes. Inf Process Lett 111(8):360\u2013364","journal-title":"Inf Process Lett"},{"issue":"4","key":"2612_CR32","doi-asserted-by":"publisher","first-page":"1046","DOI":"10.1109\/TPDS.2016.2609428","volume":"28","author":"Z Zhang","year":"2017","unstructured":"Zhang Z, Deng Y, Min G, Xie J, Huang S (2017) ExCCC-DCN: a highly scalable, cost-effective and energy-efficient data center structure. IEEE Trans Parallel Distrib Syst 28(4):1046\u20131060","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2612_CR33","unstructured":"Thompson CD (1980 Aug) A complexity theory for VLSI. Ph.D. thesis, Carnegie-Mellon University"},{"issue":"2","key":"2612_CR34","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s000260050003","volume":"4","author":"SL Bezrukov","year":"2000","unstructured":"Bezrukov SL, Das SK, Elsasser R (2000) An edge-isoperimetric problem for powers of the Petersen graph. Ann Comb 4(2):153\u2013169","journal-title":"Ann Comb"},{"issue":"1","key":"2612_CR35","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1109\/TPDS.2014.2387284","volume":"27","author":"T-H Tsai","year":"2016","unstructured":"Tsai T-H, Chen Y-C, Tan JJM (2016) Optimal edge congestion of exchanged hypercubes. IEEE Trans Parallel Distrib Syst 27(1):250\u2013262","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2612_CR36","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1109\/12.4611","volume":"37","author":"H Katseff","year":"1988","unstructured":"Katseff H (1988) Incomplete hypercubes. IEEE Trans Comput 37:604\u2013608","journal-title":"IEEE Trans Comput"},{"key":"2612_CR37","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511616679","volume-title":"Global methods for combinatorial isoperimetric problems","author":"LH Harper","year":"2004","unstructured":"Harper LH (2004) Global methods for combinatorial isoperimetric problems. Cambridge University Press, Cambridge"},{"issue":"3","key":"2612_CR38","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/BF01204731","volume":"8","author":"AJ Boals","year":"1994","unstructured":"Boals AJ, Gupta AK, Sherwani NA (1994) Incomplete hypercubes: algorithms and embeddings. J Supercomput 8(3):263\u2013294","journal-title":"J Supercomput"},{"issue":"1","key":"2612_CR39","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/j.ipl.2005.03.004","volume":"95","author":"X Yang","year":"2005","unstructured":"Yang X, David JE, Graham M (2005) Maximum induced subgraph of a recursive circulant. Inf Process Lett 95(1):293\u2013298","journal-title":"Inf Process Lett"},{"issue":"3","key":"2612_CR40","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1109\/TPDS.2013.95","volume":"25","author":"JA Aroca","year":"2014","unstructured":"Aroca JA, Anta AF (2014) Bisection (band) width of product networks with application to data centers. IEEE Trans Parallel Distrib Syst 25(3):570\u2013580","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"7","key":"2612_CR41","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1016\/j.parco.2004.04.001","volume":"30","author":"ML Massie","year":"2004","unstructured":"Massie ML, Chun BN, Culler DE (2004) The ganglia distributed monitoring system: design, implementation, and experience. Parallel Comput 30(7):817\u2013840","journal-title":"Parallel Comput"},{"issue":"24","key":"2612_CR42","doi-asserted-by":"publisher","first-page":"6496","DOI":"10.1016\/j.ijleo.2013.07.001","volume":"124","author":"J Zhang","year":"2013","unstructured":"Zhang J, Yang X, Yu C, Li H, Yang L (2013) Implementing duplex crossed cube communication patterns on optical linear arrays. Optik Int J Light Electron Opt 124(24):6496\u20136500","journal-title":"Optik Int J Light Electron Opt"},{"key":"2612_CR43","doi-asserted-by":"crossref","unstructured":"Glantz R, Meyerhenke H (2015) Algorithms for mapping parallel processes onto grid and torus architectures. In: proceedings of International Conference on IEEE 23rd Euromicro Parallel, Distributed and Network-Based Processing (PDP), pp 236\u2013243","DOI":"10.1109\/PDP.2015.21"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-018-2612-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-2612-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-2612-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T23:31:37Z","timestamp":1568935897000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-018-2612-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,20]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["2612"],"URL":"http:\/\/dx.doi.org\/10.1007\/s11227-018-2612-2","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,20]]},"assertion":[{"value":"20 September 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}