{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T21:22:02Z","timestamp":1771104122344,"version":"3.50.1"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030050535","type":"print"},{"value":"9783030050542","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-05054-2_1","type":"book-chapter","created":{"date-parts":[[2018,12,7]],"date-time":"2018-12-07T00:33:21Z","timestamp":1544142801000},"page":"3-17","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Embedding Exchanged Hypercubes into Rings and Ladders"],"prefix":"10.1007","author":[{"given":"Weibei","family":"Fan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianxi","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng-Kuan","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhijie","family":"Han","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruchuan","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"issue":"1","key":"1_CR1","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1080\/00207160.2015.1088943","volume":"94","author":"Micheal Arockiaraj","year":"2015","unstructured":"Arockiaraj, M., Abraham, J., Quadras., J.: Linear layout of locally twisted cubes. Int. J. Comput. Math. 94(1), 56\u201365 (2017)","journal-title":"International Journal of Computer Mathematics"},{"issue":"2","key":"1_CR2","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s000260050003","volume":"4","author":"SL Bezrukov","year":"2000","unstructured":"Bezrukov, S.L., Das, S.K., Elsasser, R.: An edge-isoperimetric problem for powers of the Petersen graph. Ann. Combinatorics 4(2), 153\u2013169 (2000)","journal-title":"Ann. Combinatorics"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Bezrukov, S.L., Chavez, J.D., Harper, L.H., R\u00f6ttger, M., Schroeder, U.P.: Embedding of hypercubes into grids. Mortar Fire Control System, pp. 693\u2013701 (1998)","DOI":"10.1007\/BFb0055820"},{"issue":"3","key":"1_CR4","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/BF01204731","volume":"8","author":"AJ Boals","year":"1994","unstructured":"Boals, A.J., Gupta, A.K., Sherwani, N.A.: Incomplete hypercubes: algorithms and embeddings. J. Supercomputing 8(3), 263\u2013294 (1994)","journal-title":"J. Supercomputing"},{"issue":"1","key":"1_CR5","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.jpdc.2009.07.005","volume":"70","author":"Y Chen","year":"2010","unstructured":"Chen, Y., Shen, H.: Routing and wavelength assignment for hypercube in array-based WDM optical networks. J. Parallel Distrib. Comput. 70(1), 59\u201368 (2010)","journal-title":"J. Parallel Distrib. Comput."},{"key":"1_CR6","unstructured":"Erbele, J., Chavez, J., Trapp, R.: The cyclic cutwidth of $$Q_{n}$$ . Technical report, California State UniversitySan Bernardino (CSUSB) (2003)"},{"issue":"22","key":"1_CR7","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.: Complete path embeddings in crossed cubes. Inf. Sci. 176(22), 3332\u20133346 (2006)","journal-title":"Inf. Sci."},{"issue":"3","key":"1_CR8","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.: Embedding of cycles in twisted cubes with edge-pancyclic. Algorithmica 51(3), 264\u2013282 (2008)","journal-title":"Algorithmica"},{"issue":"14","key":"1_CR9","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.: Embedding meshes into twisted-cubes. Inf. Sci. 181(14), 3085\u20133099 (2011)","journal-title":"Inf. Sci."},{"key":"1_CR10","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to the theory of NP-completeness (1979)"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Harper, L.H.: Global Methods for Combinatorial Isoperimetric Problems. Cambridge University Press, UK (2004)","DOI":"10.1017\/CBO9780511616679"},{"issue":"19","key":"1_CR12","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.: Embedding meshes into locally twisted cubes. Inf. Sci. 180(19), 3794\u20133805 (2010)","journal-title":"Inf. Sci."},{"issue":"04","key":"1_CR13","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1142\/S0129156495000237","volume":"6","author":"KE Huang","year":"1995","unstructured":"Huang, K.E., Wu, J.: Area efficient layout of balanced hypercubes. Int. J. High Speed Electron. Syst. 6(04), 631\u2013645 (1995)","journal-title":"Int. J. High Speed Electron. Syst."},{"key":"1_CR14","doi-asserted-by":"crossref","DOI":"10.1201\/9781420044829","volume-title":"Graph Theory and Interconnection Networks","author":"L-H Hsu","year":"2008","unstructured":"Hsu, L.-H., Lin, C.-K.: Graph Theory and Interconnection Networks. CRC, Boca Raton (2008)"},{"issue":"12","key":"1_CR15","doi-asserted-by":"publisher","first-page":"2771","DOI":"10.1587\/transinf.2017PAP0008","volume":"100","author":"Y-L Liu","year":"2017","unstructured":"Liu, Y.-L., Wu, R.-C.: Implementing exchanged hypercube communication patterns on ring-connected WDM optical networks. IEICE Trans. Inf. Syst. 100(12), 2771\u20132780 (2017)","journal-title":"IEICE Trans. Inf. Syst."},{"issue":"9","key":"1_CR16","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1109\/TPDS.2005.113","volume":"16","author":"PKK Loh","year":"2005","unstructured":"Loh, P.K.K., Hsu, W.-J., Pan, Y.: The exchanged hypercube. IEEE Trans. Parallel Distrib. Syst. 16(9), 866\u2013874 (2005)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"5","key":"1_CR17","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1109\/12.4611","volume":"37","author":"H Katseff","year":"1988","unstructured":"Katseff, H.: Incomplete hypercubes. IEEE Trans. Comput. 37(5), 604\u2013608 (1988)","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"1_CR18","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.: Cycles embedding in exchanged hypercubes. Inf. Process. Lett. 110(2), 71\u201376 (2009)","journal-title":"Inf. Process. Lett."},{"issue":"7","key":"1_CR19","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.: Exact wirelength of hypercubes on a grid. Discrete Appl. Math. 157(7), 1486\u20131495 (2009)","journal-title":"Discrete Appl. Math."},{"issue":"8","key":"1_CR20","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.: The super connectivity of exchanged hypercubes. Inf. Process. Lett. 111(8), 360\u2013364 (2011)","journal-title":"Inf. Process. Lett."},{"issue":"2","key":"1_CR21","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1093\/comjnl\/bxu031","volume":"58","author":"M Miller","year":"2015","unstructured":"Miller, M., Rajan, R.S., Parthiban, N.: Minimum linear arrangement of incomplete hypercubes. Comput. J. 58(2), 331\u2013337 (2015)","journal-title":"Comput. J."},{"issue":"01","key":"1_CR22","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1142\/S0129054103001637","volume":"14","author":"K Nakano","year":"2003","unstructured":"Nakano, K.: Linear layout of generalized hypercubes. Int. J. Found. Comput. Sci. 14(01), 137\u2013156 (2003)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"1","key":"1_CR23","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1016\/j.amc.2008.04.051","volume":"203","author":"H Rostami","year":"2008","unstructured":"Rostami, H., Habibi, J.: Minimum linear arrangement of Chord graphs. Appl. Math. Comput. 203(1), 358\u2013367 (2008)","journal-title":"Appl. Math. Comput."},{"issue":"1","key":"1_CR24","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/0167-9260(94)90021-3","volume":"17","author":"O S\u00fdkora","year":"1994","unstructured":"S\u00fdkora, O., Vrt\u2019o, I.: On VLSI layouts of the star graph and related networks. Integr. VLSI J. 17(1), 83\u201393 (1994)","journal-title":"Integr. VLSI J."},{"issue":"5","key":"1_CR25","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1016\/j.aml.2008.07.008","volume":"22","author":"Liangxia Wan","year":"2009","unstructured":"Wan, L., Liu., Y.: On the embedding genus distribution of ladders and crosses. Appl. Math. Lett. 22(5) 738\u2013742 (2009)","journal-title":"Applied Mathematics Letters"},{"issue":"11","key":"1_CR26","doi-asserted-by":"publisher","first-page":"2117","DOI":"10.1109\/TPDS.2012.30","volume":"23","author":"D Wang","year":"2012","unstructured":"Wang, D.: Hamiltonian embedding in crossed cubes with failed links. IEEE Trans. Parallel Distrib. Syst. 23(11), 2117\u20132124 (2012)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"46","key":"1_CR27","doi-asserted-by":"publisher","first-page":"6570","DOI":"10.1016\/j.tcs.2011.02.030","volume":"412","author":"S Wang","year":"2011","unstructured":"Wang, S., Zhang, S.: Embedding hamiltonian paths in $$k$$ -ary $$n$$ -cubes with conditional edge faults. Theoret. Comput. Sci. 412(46), 6570\u20136584 (2011)","journal-title":"Theoret. Comput. Sci."},{"key":"1_CR28","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.dam.2016.12.006","volume":"220","author":"Y Yang","year":"2017","unstructured":"Yang, Y., Li, J., Wang, S.: Embedding various cycles with prescribed paths into $$k$$ -ary $$n$$ -cubes. Discrete Appl. Math. 220, 161\u2013169 (2017)","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"1_CR29","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, J.E., Graham, M.: Maximum induced subgraph of a recursive circulant. Inf. Process. Lett. 95(1), 293\u2013298 (2005)","journal-title":"Inf. Process. Lett."},{"key":"1_CR30","unstructured":"Yeh, C. H., Varvarigos, E. A., Parhami, B.: Multilayer VLSI layout for interconnection networks. In: Proceedings of International Conference on IEEE Parallel Processing, pp. 33\u201340 (2000)"},{"issue":"6","key":"1_CR31","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.: Routing and wavelength assignment for 3-ary $$n$$ -cube in array-based optical network. Inf. Process. Lett. 112(6), 252\u2013256 (2012)","journal-title":"Inf. Process. Lett."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-05054-2_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,7]],"date-time":"2022-09-07T20:25:25Z","timestamp":1662582325000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-05054-2_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030050535","9783030050542"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-05054-2_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Guangzhou","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 November 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 November 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/nsclab.org\/ica3pp2018\/authors.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"407","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"141","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"50","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"35% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"2.3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"7.3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}