{"id":"https://openalex.org/W4390463219","doi":"https://doi.org/10.1587/transinf.2023edp7067","title":"Node-to-Set Disjoint Paths Problem in Cross-Cubes","display_name":"Node-to-Set Disjoint Paths Problem in Cross-Cubes","publication_year":2023,"publication_date":"2023-12-31","ids":{"openalex":"https://openalex.org/W4390463219","doi":"https://doi.org/10.1587/transinf.2023edp7067"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2023edp7067","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1587/transinf.2023edp7067","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E107.D/1/E107.D_2023EDP7067/_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/E107.D/1/E107.D_2023EDP7067/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108890449","display_name":"R. SASAKI","orcid":null},"institutions":[{"id":"https://openalex.org/I92614990","display_name":"Tokyo University of Agriculture and Technology","ror":"https://ror.org/00qg0kr10","country_code":"JP","type":"education","lineage":["https://openalex.org/I92614990"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Rikuya SASAKI","raw_affiliation_strings":["Graduate School of Engineering, Tokyo University of Agriculture and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Tokyo University of Agriculture and Technology","institution_ids":["https://openalex.org/I92614990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108683904","display_name":"Hiroyuki Ichida","orcid":null},"institutions":[{"id":"https://openalex.org/I92614990","display_name":"Tokyo University of Agriculture and Technology","ror":"https://ror.org/00qg0kr10","country_code":"JP","type":"education","lineage":["https://openalex.org/I92614990"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroyuki ICHIDA","raw_affiliation_strings":["Graduate School of Engineering, Tokyo University of Agriculture and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Tokyo University of Agriculture and Technology","institution_ids":["https://openalex.org/I92614990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113797931","display_name":"Htoo Htoo Sandi Kyaw","orcid":null},"institutions":[{"id":"https://openalex.org/I92614990","display_name":"Tokyo University of Agriculture and Technology","ror":"https://ror.org/00qg0kr10","country_code":"JP","type":"education","lineage":["https://openalex.org/I92614990"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Htoo Htoo Sandi KYAW","raw_affiliation_strings":["Graduate School of Engineering, Tokyo University of Agriculture and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Tokyo University of Agriculture and Technology","institution_ids":["https://openalex.org/I92614990"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014838749","display_name":"Keiichi Kaneko","orcid":"https://orcid.org/0000-0003-1790-4615"},"institutions":[{"id":"https://openalex.org/I92614990","display_name":"Tokyo University of Agriculture and Technology","ror":"https://ror.org/00qg0kr10","country_code":"JP","type":"education","lineage":["https://openalex.org/I92614990"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keiichi KANEKO","raw_affiliation_strings":["Graduate School of Engineering, Tokyo University of Agriculture and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Tokyo University of Agriculture and Technology","institution_ids":["https://openalex.org/I92614990"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I92614990"],"apc_list":null,"apc_paid":null,"fwci":0.3814,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.6233345,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"E107.D","issue":"1","first_page":"53","last_page":"59"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.994700014591217,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8141829967498779},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.8128013610839844},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.7682840824127197},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6748522520065308},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.5717306137084961},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.562974214553833},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5318388938903809},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.527791440486908},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.457600861787796},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.411947637796402},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39479440450668335},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38057637214660645},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3343058228492737},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32237136363983154},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.158612459897995},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15610703825950623},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13624218106269836},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12481126189231873}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8141829967498779},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8128013610839844},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.7682840824127197},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6748522520065308},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.5717306137084961},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.562974214553833},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5318388938903809},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.527791440486908},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.457600861787796},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.411947637796402},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39479440450668335},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38057637214660645},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3343058228492737},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32237136363983154},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.158612459897995},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15610703825950623},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13624218106269836},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12481126189231873},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2023edp7067","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1587/transinf.2023edp7067","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E107.D/1/E107.D_2023EDP7067/_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.2023edp7067","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1587/transinf.2023edp7067","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E107.D/1/E107.D_2023EDP7067/_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":[{"id":"https://openalex.org/G6771027973","display_name":"Meta-torus: Proposal and assessment of a new topology for massively parallel systems","funder_award_id":"23K11029","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4390463219.pdf","grobid_xml":"https://content.openalex.org/works/W4390463219.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W636288051","https://openalex.org/W976211528","https://openalex.org/W1544862944","https://openalex.org/W1875581589","https://openalex.org/W1964155402","https://openalex.org/W1964602554","https://openalex.org/W1981042553","https://openalex.org/W1982738081","https://openalex.org/W1995175401","https://openalex.org/W1997748822","https://openalex.org/W1998956881","https://openalex.org/W2004178113","https://openalex.org/W2022265150","https://openalex.org/W2023415255","https://openalex.org/W2039097236","https://openalex.org/W2084476524","https://openalex.org/W2090937823","https://openalex.org/W2130401388","https://openalex.org/W2138770529","https://openalex.org/W2154837657","https://openalex.org/W2161950066","https://openalex.org/W2179233908","https://openalex.org/W2331759120","https://openalex.org/W2404873901","https://openalex.org/W2408397790","https://openalex.org/W2741878740","https://openalex.org/W3168603277","https://openalex.org/W4213060883"],"related_works":["https://openalex.org/W2408672689","https://openalex.org/W2164804258","https://openalex.org/W228919569","https://openalex.org/W1524302211","https://openalex.org/W2161886274","https://openalex.org/W2179700442","https://openalex.org/W2131847912","https://openalex.org/W2121806818","https://openalex.org/W2115084062","https://openalex.org/W2052397757"],"abstract_inverted_index":{"The":[0,18,87,99,120],"increasing":[1],"demand":[2],"for":[3,80],"high-performance":[4],"computing":[5],"in":[6,21,68],"recent":[7],"years":[8],"has":[9,96],"led":[10],"to":[11,114,151],"active":[12],"research":[13],"on":[14,137,203],"massively":[15,23,84],"parallel":[16,24,85],"systems.":[17,86],"interconnection":[19,66,81],"network":[20],"a":[22,90,103,149,152,158,204],"system":[25],"interconnects":[26],"hundreds":[27],"of":[28,30,65,71,83,117,125,131,154,160,162,177,197],"thousands":[29],"processing":[31,47,55],"elements":[32,48,56],"so":[33],"that":[34,144,168,192],"they":[35],"can":[36,61,106],"process":[37],"large":[38],"tasks":[39],"while":[40],"communicating":[41],"among":[42],"others.":[43],"By":[44],"regarding":[45],"the":[46,52,69,72,118,123,126,138,163,169,173,178,193,198],"as":[49,57],"nodes":[50],"and":[51,94,128,140,172,184],"links":[53],"between":[54],"edges,":[58],"respectively,":[59],"we":[60,135,166,190],"discuss":[62],"various":[63],"problems":[64],"networks":[67,82],"framework":[70],"graph":[73],"theory.":[74],"Many":[75],"topologies":[76],"have":[77],"been":[78],"proposed":[79],"hypercube":[88],"is":[89,101,200],"very":[91],"popular":[92],"topology":[93],"it":[95],"many":[97],"variants.":[98],"cross-cube":[100,121,139],"such":[102],"topology,":[104],"which":[105],"be":[107],"obtained":[108],"by":[109],"adding":[110],"one":[111],"extra":[112],"edge":[113],"each":[115],"node":[116,150],"hypercube.":[119],"reduces":[122],"diameter":[124],"hypercube,":[127],"allows":[129],"cycles":[130],"odd":[132],"lengths.":[133],"Therefore,":[134],"focus":[136],"propose":[141],"an":[142],"algorithm":[143,179,199],"constructs":[145],"disjoint":[146],"paths":[147],"from":[148],"set":[153],"nodes.":[155],"We":[156],"give":[157],"proof":[159],"correctness":[161],"algorithm.":[164],"Also,":[165],"show":[167],"time":[170,196],"complexity":[171],"maximum":[174],"path":[175],"length":[176],"are":[180],"O(n3":[181],"log":[182],"n)":[183],"2n":[185],"-":[186],"3,":[187],"respectively.":[188],"Moreover,":[189],"estimate":[191],"average":[194],"execution":[195],"O(n2)":[201],"based":[202],"computer":[205],"experiment.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}