{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,5,9]],"date-time":"2022-05-09T13:16:30Z","timestamp":1652102190688},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2018,9]]},"abstract":" The exchanged crossed cube, denoted by [Formula: see text], is a novel interconnection network with fewer edges and smaller diameter compared to other variations of the corresponding hypercube. The linear array, denoted by [Formula: see text], is one of the most popular topologies in optical networks. This paper addresses the routing and wavelength assignment for realizing [Formula: see text] communication pattern on wavelength division multiplexing (WDM) optical network [Formula: see text], where [Formula: see text]. We prove that the congestion for [Formula: see text] on [Formula: see text] is equal to [Formula: see text], which is the lower bound of the minimum number of required wavelengths. In addition, an embedding scheme and an optimal wavelength assignment algorithm that achieve this bound are also proposed. <\/jats:p>","DOI":"10.1142\/s0129054118500181","type":"journal-article","created":{"date-parts":[[2018,10,5]],"date-time":"2018-10-05T08:02:35Z","timestamp":1538726555000},"page":"1003-1021","source":"Crossref","is-referenced-by-count":3,"title":["Realizing Exchanged Crossed Cube Communication Patterns on Linear Array WDM Optical Networks"],"prefix":"10.1142","volume":"29","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-4609-3682","authenticated-orcid":false,"given":"Yu-Liang","family":"Liu","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, Aletheia University, No. 32, Zhenli St., Danshui District, New Taipei City 25103, Taiwan, ROC"}]},{"given":"Jou-Ming","family":"Chang","sequence":"additional","affiliation":[{"name":"Institute of Information and Decision Sciences, National Taipei University of Business, No. 321, Sec. 1, Jinan Rd., Zhongzheng District, Taipei City 10051, Taiwan, ROC"}]}],"member":"219","published-online":{"date-parts":[[2018,10,5]]},"reference":[{"key":"S0129054118500181BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-006-2962-z"},{"key":"S0129054118500181BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2009.07.005"},{"key":"S0129054118500181BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2010.10.007"},{"key":"S0129054118500181BIB005","doi-asserted-by":"publisher","DOI":"10.1109\/71.159036"},{"key":"S0129054118500181BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.330"},{"key":"S0129054118500181BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2014.09.012"},{"key":"S0129054118500181BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.113"},{"key":"S0129054118500181BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2014.10.017"},{"key":"S0129054118500181BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2015.10.003"},{"issue":"9","key":"S0129054118500181BIB011","first-page":"59","volume":"57","author":"Shacham A.","year":"2010","journal-title":"Computers, IEEE Transactions on"},{"key":"S0129054118500181BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.yofte.2013.11.010"},{"key":"S0129054118500181BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.01.003"},{"key":"S0129054118500181BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.10.024"},{"key":"S0129054118500181BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2013.06.007"},{"key":"S0129054118500181BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijleo.2013.07.001"},{"key":"S0129054118500181BIB019","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054114500130"},{"key":"S0129054118500181BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.yofte.2014.02.002"},{"key":"S0129054118500181BIB021","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2014.900546"},{"key":"S0129054118500181BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-017-1729-8"},{"key":"S0129054118500181BIB023","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054117500058"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054118500181","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:46:09Z","timestamp":1565138769000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054118500181"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9]]},"references-count":20,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2018,10,5]]},"published-print":{"date-parts":[[2018,9]]}},"alternative-id":["10.1142\/S0129054118500181"],"URL":"https:\/\/doi.org\/10.1142\/s0129054118500181","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9]]}}}