{"id":"https://openalex.org/W2170865878","doi":"https://doi.org/10.1093/comjnl/bxr047","title":"A New Node-to-Set Disjoint-Path Algorithm in Perfect Hierarchical Hypercubes","display_name":"A New Node-to-Set Disjoint-Path Algorithm in Perfect Hierarchical Hypercubes","publication_year":2011,"publication_date":"2011-05-27","ids":{"openalex":"https://openalex.org/W2170865878","doi":"https://doi.org/10.1093/comjnl/bxr047","mag":"2170865878"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxr047","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxr047","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058447810","display_name":"Antoine Bossard","orcid":"https://orcid.org/0000-0001-9381-9346"},"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":true,"raw_author_name":"A. Bossard","raw_affiliation_strings":["Graduate School of Engineering, Tokyo University of Agriculture and Technology, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Tokyo University of Agriculture and Technology, Japan","institution_ids":["https://openalex.org/I92614990"]}]},{"author_position":"middle","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":"K. Kaneko","raw_affiliation_strings":["Graduate School of Engineering, Tokyo University of Agriculture and Technology, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Tokyo University of Agriculture and Technology, Japan","institution_ids":["https://openalex.org/I92614990"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109253437","display_name":"S. Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I204291657","display_name":"Hosei University","ror":"https://ror.org/00bx6dj65","country_code":"JP","type":"education","lineage":["https://openalex.org/I204291657"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"S. Peng","raw_affiliation_strings":["Faculty of Computer and Information Science, Hosei University, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer and Information Science, Hosei University, Japan","institution_ids":["https://openalex.org/I204291657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058447810"],"corresponding_institution_ids":["https://openalex.org/I92614990"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":2.0042,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.88712356,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"54","issue":"8","first_page":"1372","last_page":"1381"},"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.9965999722480774,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9894000291824341,"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/hypercube","display_name":"Hypercube","score":0.8116419315338135},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7618518471717834},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6603392362594604},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6168609857559204},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6164265275001526},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6016433835029602},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4998044967651367},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4521017074584961},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4260142147541046},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.41506925225257874},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3400707244873047},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3003087639808655},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22269371151924133},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.20321127772331238}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8116419315338135},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7618518471717834},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6603392362594604},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6168609857559204},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6164265275001526},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6016433835029602},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4998044967651367},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4521017074584961},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4260142147541046},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.41506925225257874},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3400707244873047},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3003087639808655},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22269371151924133},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.20321127772331238},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxr047","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxr047","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3790880665","display_name":"Development of Cluster-Fault-Tolerant Routing Algorithms in Cayley Graphs","funder_award_id":"22500041","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":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2091740772","https://openalex.org/W1994541093","https://openalex.org/W2008242913","https://openalex.org/W2528594586","https://openalex.org/W2164957385","https://openalex.org/W2047964003","https://openalex.org/W2117977788","https://openalex.org/W1035526991","https://openalex.org/W2122426354","https://openalex.org/W2389301665"],"abstract_inverted_index":{"The":[0,43],"perfect":[1,50],"hierarchical":[2],"hypercube":[3],"(HHC)":[4],"interconnection":[5],"network,":[6],"also":[7],"known":[8],"as":[9,15],"the":[10,88,130],"cube-connected":[11],"cube,":[12],"was":[13,52],"introduced":[14,54],"a":[16,36,40,84,96,112],"topology":[17],"for":[18],"large":[19],"parallel":[20],"computers.":[21],"One":[22],"of":[23,123,135],"its":[24],"interesting":[25],"properties":[26],"is":[27],"that":[28,106],"it":[29],"can":[30,107],"connect":[31],"many":[32],"nodes":[33,122],"while":[34],"retaining":[35],"small":[37],"diameter":[38],"and":[39,115],"low":[41],"degree.":[42],"first":[44],"node-to-set":[45,89],"disjoint-path":[46,90],"routing":[47,91],"algorithm":[48,105],"in":[49,63,93,143],"HHCs":[51],"previously":[53],"by":[55],"Bossard":[56,136],"et":[57,137],"al.":[58,138],"[(2011)":[59,139],"Node-to-Set":[60,140],"Disjoint-Path":[61,141],"Routing":[62,142],"Perfect":[64,144],"Hierarchical":[65,145],"Hypercubes.":[66,146],"Proc.":[67,147],"11th":[68,148],"Int.":[69,149],"Conf.":[70,150],"Computational":[71,151],"Science,":[72,152],"Tsukuba,":[73,153],"Japan,":[74],"June":[75,155],"1\u20133.":[76,156],"Elsevier,":[77,157],"Amsterdam].":[78,158],"In":[79],"this":[80],"paper,":[81],"we":[82,101],"propose":[83],"novel":[85],"solution":[86],"to":[87],"problem":[92],"HHC.":[94],"Inside":[95],"(2m":[97],"+":[98,119],"m)-dimensional":[99],"HHC,":[100],"shall":[102],"describe":[103],"an":[104],"find":[108],"disjoint":[109],"paths":[110],"between":[111],"source":[113],"node":[114],"at":[116],"most":[117],"m":[118],"1":[120],"destination":[121],"maximum":[124,131],"length":[125,133],"O(2m),":[126],"significantly":[127],"shorter":[128],"than":[129],"path":[132],"O(m2m)":[134],"Singapore,":[154]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}