{"id":"https://openalex.org/W2774145402","doi":"https://doi.org/10.1587/transinf.2017pap0008","title":"Implementing Exchanged Hypercube Communication Patterns on Ring-Connected WDM Optical Networks","display_name":"Implementing Exchanged Hypercube Communication Patterns on Ring-Connected WDM Optical Networks","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2774145402","doi":"https://doi.org/10.1587/transinf.2017pap0008","mag":"2774145402"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2017pap0008","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2017pap0008","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E100.D/12/E100.D_2017PAP0008/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E100.D/12/E100.D_2017PAP0008/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100389398","display_name":"Yuliang Liu","orcid":"https://orcid.org/0000-0002-4609-3682"},"institutions":[{"id":"https://openalex.org/I152100410","display_name":"Aletheia University","ror":"https://ror.org/00ke8ye77","country_code":"TW","type":"education","lineage":["https://openalex.org/I152100410"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yu-Liang LIU","raw_affiliation_strings":["Department of Computer Science and Information Engineering, Aletheia University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Aletheia University","institution_ids":["https://openalex.org/I152100410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028900693","display_name":"Ruey-Chyi Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I99613584","display_name":"National Taipei University","ror":"https://ror.org/03e29r284","country_code":"TW","type":"education","lineage":["https://openalex.org/I99613584"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ruey-Chyi WU","raw_affiliation_strings":["Bachelor Degree Program of Digital Marketing, National Taipei University"],"affiliations":[{"raw_affiliation_string":"Bachelor Degree Program of Digital Marketing, National Taipei University","institution_ids":["https://openalex.org/I99613584"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100389398"],"corresponding_institution_ids":["https://openalex.org/I152100410"],"apc_list":null,"apc_paid":null,"fwci":0.2867,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61211619,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"E100.D","issue":"12","first_page":"2771","last_page":"2780"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10299","display_name":"Photonic and Optical Devices","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.7931206226348877},{"id":"https://openalex.org/keywords/wavelength-division-multiplexing","display_name":"Wavelength-division multiplexing","score":0.7470133900642395},{"id":"https://openalex.org/keywords/routing-and-wavelength-assignment","display_name":"Routing and wavelength assignment","score":0.6881803274154663},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6867667436599731},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.682276725769043},{"id":"https://openalex.org/keywords/wavelength","display_name":"Wavelength","score":0.5756464600563049},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5607046484947205},{"id":"https://openalex.org/keywords/ring-network","display_name":"Ring network","score":0.5494009852409363},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5328180193901062},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.5244348645210266},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.49990248680114746},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.49724748730659485},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4892270565032959},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3070636987686157},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24156206846237183},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19451990723609924},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18936395645141602},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.18294170498847961},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13167870044708252},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.11689135432243347}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.7931206226348877},{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.7470133900642395},{"id":"https://openalex.org/C2778249599","wikidata":"https://www.wikidata.org/wiki/Q7371620","display_name":"Routing and wavelength assignment","level":4,"score":0.6881803274154663},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6867667436599731},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.682276725769043},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"score":0.5756464600563049},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5607046484947205},{"id":"https://openalex.org/C122306262","wikidata":"https://www.wikidata.org/wiki/Q719775","display_name":"Ring network","level":3,"score":0.5494009852409363},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5328180193901062},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.5244348645210266},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.49990248680114746},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.49724748730659485},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4892270565032959},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3070636987686157},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24156206846237183},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19451990723609924},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18936395645141602},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.18294170498847961},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13167870044708252},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.11689135432243347},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2017pap0008","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2017pap0008","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E100.D/12/E100.D_2017PAP0008/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2017pap0008","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2017pap0008","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E100.D/12/E100.D_2017PAP0008/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2774145402.pdf","grobid_xml":"https://content.openalex.org/works/W2774145402.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W44935007","https://openalex.org/W1875581589","https://openalex.org/W1907403119","https://openalex.org/W1955121476","https://openalex.org/W1969014997","https://openalex.org/W1971960029","https://openalex.org/W1973303256","https://openalex.org/W1975013165","https://openalex.org/W1976031764","https://openalex.org/W1997748822","https://openalex.org/W1998649212","https://openalex.org/W2002969374","https://openalex.org/W2005238373","https://openalex.org/W2017004545","https://openalex.org/W2020049895","https://openalex.org/W2040535737","https://openalex.org/W2041438141","https://openalex.org/W2041656195","https://openalex.org/W2055681940","https://openalex.org/W2059334087","https://openalex.org/W2075350484","https://openalex.org/W2083424616","https://openalex.org/W2122056736","https://openalex.org/W2127094430","https://openalex.org/W2127965136","https://openalex.org/W2135296375","https://openalex.org/W2137586727","https://openalex.org/W2137691751","https://openalex.org/W2143787152","https://openalex.org/W4254592632"],"related_works":["https://openalex.org/W2133808983","https://openalex.org/W2339489187","https://openalex.org/W949643400","https://openalex.org/W1920981794","https://openalex.org/W2138048055","https://openalex.org/W2170596010","https://openalex.org/W2020049895","https://openalex.org/W1975013165","https://openalex.org/W2001131968","https://openalex.org/W2232964756"],"abstract_inverted_index":{"The":[0],"exchanged":[1],"hypercube,":[2,17],"denoted":[3],"by":[4,10],"EH(s,t),":[5],"is":[6,29,88],"a":[7,46,80],"graph":[8],"obtained":[9],"systematically":[11],"removing":[12],"edges":[13],"from":[14],"the":[15,22,32,54,62,77,94,112],"corresponding":[16],"while":[18],"preserving":[19],"many":[20],"of":[21,31,106],"hypercube's":[23],"attractive":[24],"properties.":[25],"Moreover,":[26],"ring-connected":[27,47],"topology":[28],"one":[30],"most":[33],"promising":[34],"topologies":[35],"in":[36],"Wavelength":[37],"Division":[38],"Multiplexing":[39],"(WDM)":[40],"optical":[41],"networks.":[42],"Let":[43],"Rn":[44],"denote":[45],"topology.":[48],"In":[49],"this":[50],"paper,":[51],"we":[52],"address":[53],"routing":[55],"and":[56],"wavelength":[57,82,95,114],"assignment":[58,83,96,115],"problem":[59],"for":[60],"implementing":[61],"EH(s,t)":[63],"communication":[64],"pattern":[65],"on":[66,76],"Rn,":[67],"where":[68],"n=s+t+1.":[69],"We":[70,90],"design":[71],"an":[72,102],"embedding":[73,78],"scheme.":[74],"Based":[75],"scheme,":[79],"near-optimal":[81],"algorithm":[84,97],"using":[85],"2s+t-2+\u230a2t/3\u230b":[86],"wavelengths":[87],"proposed.":[89],"also":[91],"show":[92],"that":[93],"uses":[98],"no":[99],"more":[100],"than":[101],"additional":[103],"25":[104],"percent":[105],"(or":[107],"\u230a2t-1/3\u230b)":[108],"wavelengths,":[109],"compared":[110],"to":[111],"optimal":[113],"algorithm.":[116]},"counts_by_year":[{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}