{"id":"https://openalex.org/W2115254751","doi":null,"title":"Constructing Fault-Tolerant Communication Trees in Hypercubes *","display_name":"Constructing Fault-Tolerant Communication Trees in Hypercubes *","alternate_titles":[],"publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2115254751","mag":"2115254751"},"language":"en","primary_location":{"id":"pmh:oai:tkuir.lib.tku.edu.tw:987654321/46090","doi":null,"is_oa":false,"landing_page_url":"https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/46090","pdf_url":null,"source":{"id":"https://openalex.org/S4406922698","display_name":"Tamkang University Institutional Repository (TKUIR)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2115254751"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5074580070","display_name":"Po\u2010Jen Chuang","orcid":"https://orcid.org/0000-0002-6613-0778","observed_orcids":["https://orcid.org/0000-0002-6613-0778"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Po\u2010Jen Chuang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-6613-0778","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065948071","display_name":"Shih\u2010Yuan Chen","orcid":"https://orcid.org/0000-0003-1731-0817","observed_orcids":["https://orcid.org/0000-0003-1731-0817"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Shih\u2010Yuan Chen","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-1731-0817","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5036358170","display_name":"Juei-Tang Chen","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Juei-Tang Chen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6396,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.79711387,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":null,"first_page":"39","last_page":"55"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9711999893188477,"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":0.9711999893188477,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.010499999858438969,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.00800000037997961,"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.871999979019165},{"id":"https://openalex.org/keywords/binomial-tree","display_name":"binomial tree","score":0.9269999861717224},{"id":"https://openalex.org/keywords/tree-communication","display_name":"tree communication","score":0.5580000281333923},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.6909999847412109},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"simulated annealing","score":1.0},{"id":"https://openalex.org/keywords/random-search","display_name":"random search","score":0.7329999804496765},{"id":"https://openalex.org/keywords/data-transmission-time","display_name":"data transfer time","score":0.8149999976158142},{"id":"https://openalex.org/keywords/parallel-search","display_name":"parallel search","score":0.8330000042915344},{"id":"https://openalex.org/keywords/distributed-search","display_name":"distributed search","score":0.7789999842643738},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.38499999046325684}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8269544243812561},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8200023174285889},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6134600043296814},{"id":"https://openalex.org/C138843760","wikidata":"https://www.wikidata.org/wiki/Q325904","display_name":"Breadth-first search","level":2,"score":0.5376793742179871},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5226880311965942},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5149255990982056},{"id":"https://openalex.org/C62692426","wikidata":"https://www.wikidata.org/wiki/Q816319","display_name":"Depth-first search","level":3,"score":0.5011012554168701},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.5010018348693848},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47865569591522217},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.44587987661361694},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.42507773637771606},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38422781229019165},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37893638014793396},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.33701324462890625},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.21990320086479187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14857155084609985},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12306272983551025},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07159259915351868}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:tkuir.lib.tku.edu.tw:987654321/46090","doi":null,"is_oa":false,"landing_page_url":"https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/46090","pdf_url":null,"source":{"id":"https://openalex.org/S4406922698","display_name":"Tamkang University Institutional Repository (TKUIR)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"mag:2115254751","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/jise/jise20.html#ChuangCC04","pdf_url":null,"source":{"id":"https://openalex.org/S106179100","display_name":"Journal of information science and engineering","issn_l":"1016-2364","issn":["1016-2364"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4324277498","host_organization_name":"Institute of Information Science","host_organization_lineage":["https://openalex.org/P4324277498"],"host_organization_lineage_names":["Institute of Information Science"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of information science and engineering","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.104.4024","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.104.4024","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.iis.sinica.edu.tw/page/jise/2004/200401_03.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W86196743","https://openalex.org/W1497256448","https://openalex.org/W1571540265","https://openalex.org/W1996412644","https://openalex.org/W2022637272","https://openalex.org/W2024060531","https://openalex.org/W2057250743","https://openalex.org/W2159711180"],"related_works":["https://openalex.org/W7056028007","https://openalex.org/W2159711180","https://openalex.org/W2119454286","https://openalex.org/W301139955","https://openalex.org/W2556824764","https://openalex.org/W2158813819","https://openalex.org/W2010237806","https://openalex.org/W2116687748","https://openalex.org/W2130605738","https://openalex.org/W2307361123"],"abstract_inverted_index":{"A":[0,121],"communication":[1,12,77,106,129],"tree":[2,6,57],"is":[3,14,27,134],"a":[4,9,22],"binomial":[5],"embedded":[7],"in":[8,131],"hypercube,":[10],"whose":[11],"direction":[13],"from":[15],"its":[16,19],"leaves":[17],"to":[18,24,74,102,128,137],"root.":[20],"If":[21],"problem":[23],"be":[25,37,50],"solved":[26,38],"first":[28],"divided":[29],"into":[30,52],"independent":[31],"subproblems,":[32],"then":[33],"each":[34],"subproblem":[35],"can":[36,49],"by":[39],"one":[40],"of":[41,142],"the":[42,47,53,66,80,94,116,139,143],"hypercube":[43],"processors,":[44],"and":[45,70,97],"all":[46],"subresults":[48],"merged":[51],"final":[54],"results":[55],"through":[56],"communication.":[58],"This":[59],"paper":[60],"uses":[61],"two":[62],"random":[63],"search":[64,92,127,140],"techniques,":[65],"genetic":[67],"algorithm":[68],"(GA)":[69],"simulated":[71],"annealing":[72],"(SA),":[73],"construct":[75],"fault-tolerant":[76],"trees":[78,107,109],"with":[79,89,110],"minimum":[81],"data":[82,112],"transmission":[83,113],"time.":[84],"Experimental":[85],"evaluation":[86],"shows":[87],"that,":[88],"reasonably":[90],"low":[91],"time,":[93],"proposed":[95,144],"GA":[96],"SA":[98],"approaches":[99],"are":[100],"able":[101],"find":[103],"more":[104],"desirable":[105],"(i.e.,":[108],"less":[111],"time)":[114],"than":[115],"minimal":[117],"cost":[118],"approach":[119,123],"can.":[120],"distributed":[122],"which":[124],"applies":[125],"parallel":[126],"subtrees":[130],"disjoint":[132],"subcubes":[133],"also":[135],"provided":[136],"reduce":[138],"time":[141],"approaches.":[145]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2115254751","counts_by_year":[],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
