{"id":"https://openalex.org/W4386293647","doi":"https://doi.org/10.1142/s0129054123500156","title":"A Recursive Algorithm for Constructing Dual-CISTs in Hierarchical Folded Cubic Networks","display_name":"A Recursive Algorithm for Constructing Dual-CISTs in Hierarchical Folded Cubic Networks","publication_year":2023,"publication_date":"2023-08-29","ids":{"openalex":"https://openalex.org/W4386293647","doi":"https://doi.org/10.1142/s0129054123500156"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054123500156","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054123500156","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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/A5112990862","display_name":"Hsin-Jung Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I43566213","display_name":"National Taipei University of Business","ror":"https://ror.org/029hrv109","country_code":"TW","type":"education","lineage":["https://openalex.org/I43566213"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsin-Jung Lin","raw_affiliation_strings":["Institute of Information and Decision Sciences, National Taipei University of Business, Taipei 10051, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information and Decision Sciences, National Taipei University of Business, Taipei 10051, Taiwan","institution_ids":["https://openalex.org/I43566213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050120985","display_name":"Shyue-Ming Tang","orcid":"https://orcid.org/0000-0001-5520-2169"},"institutions":[{"id":"https://openalex.org/I4210094862","display_name":"National Defense University","ror":"https://ror.org/00hkj1v53","country_code":"TW","type":"education","lineage":["https://openalex.org/I4210094862"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shyue-Ming Tang","raw_affiliation_strings":["Department of Psychology and Social Work, National Defense University, Taipei 11258, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-5520-2169","affiliations":[{"raw_affiliation_string":"Department of Psychology and Social Work, National Defense University, Taipei 11258, Taiwan","institution_ids":["https://openalex.org/I4210094862"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034749742","display_name":"Kung-Jui Pai","orcid":"https://orcid.org/0000-0001-5131-573X"},"institutions":[{"id":"https://openalex.org/I12213908","display_name":"Ming Chi University of Technology","ror":"https://ror.org/04xgh4d03","country_code":"TW","type":"education","lineage":["https://openalex.org/I12213908"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kung-Jui Pai","raw_affiliation_strings":["Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei City 243303, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-5131-573X","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei City 243303, Taiwan","institution_ids":["https://openalex.org/I12213908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049607435","display_name":"Jou\u2013Ming Chang","orcid":"https://orcid.org/0000-0002-9542-7968"},"institutions":[{"id":"https://openalex.org/I43566213","display_name":"National Taipei University of Business","ror":"https://ror.org/029hrv109","country_code":"TW","type":"education","lineage":["https://openalex.org/I43566213"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Jou-Ming Chang","raw_affiliation_strings":["Institute of Information and Decision Sciences, National Taipei University of Business, Taipei 10051, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-9542-7968","affiliations":[{"raw_affiliation_string":"Institute of Information and Decision Sciences, National Taipei University of Business, Taipei 10051, Taiwan","institution_ids":["https://openalex.org/I43566213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049607435"],"corresponding_institution_ids":["https://openalex.org/I43566213"],"apc_list":null,"apc_paid":null,"fwci":0.5903,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68633912,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"35","issue":"05","first_page":"535","last_page":"550"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9977999925613403,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9973000288009644,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6072092652320862},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5870914459228516},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.459408164024353},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4356675148010254},{"id":"https://openalex.org/keywords/dual-graph","display_name":"Dual graph","score":0.4317498505115509},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4262089431285858},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.4217895269393921},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.36662185192108154},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.16636735200881958}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6072092652320862},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5870914459228516},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.459408164024353},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4356675148010254},{"id":"https://openalex.org/C169827030","wikidata":"https://www.wikidata.org/wiki/Q2294516","display_name":"Dual graph","level":4,"score":0.4317498505115509},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4262089431285858},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.4217895269393921},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.36662185192108154},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.16636735200881958}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054123500156","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054123500156","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6777805108","display_name":null,"funder_award_id":"MOST111-2221-E-141-006","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G8579539992","display_name":null,"funder_award_id":"MOST111-2221-E-131-012","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1961498537","https://openalex.org/W1967548269","https://openalex.org/W1978439972","https://openalex.org/W1991804855","https://openalex.org/W1998590637","https://openalex.org/W1999465177","https://openalex.org/W2046133266","https://openalex.org/W2051271061","https://openalex.org/W2065410746","https://openalex.org/W2077515067","https://openalex.org/W2097019379","https://openalex.org/W2118323567","https://openalex.org/W2120120110","https://openalex.org/W2124470961","https://openalex.org/W2126909059","https://openalex.org/W2137072805","https://openalex.org/W2159421784","https://openalex.org/W2162784824","https://openalex.org/W2517622740","https://openalex.org/W2567500060","https://openalex.org/W2888695001","https://openalex.org/W2927589906","https://openalex.org/W2941176923","https://openalex.org/W2946501155","https://openalex.org/W2946691741","https://openalex.org/W2962870736","https://openalex.org/W2965311558","https://openalex.org/W3007807835","https://openalex.org/W3023089654","https://openalex.org/W3027335499","https://openalex.org/W3092206606","https://openalex.org/W3093987058","https://openalex.org/W3111042290","https://openalex.org/W3124440949","https://openalex.org/W3163478546","https://openalex.org/W3164465569","https://openalex.org/W3168635941","https://openalex.org/W3173050665","https://openalex.org/W4205126867","https://openalex.org/W4206030905","https://openalex.org/W4233804011","https://openalex.org/W4238250996"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2916710807","https://openalex.org/W2413588304","https://openalex.org/W2774705104","https://openalex.org/W4286907761","https://openalex.org/W2009411567","https://openalex.org/W2013252038","https://openalex.org/W2386598361","https://openalex.org/W2078375028","https://openalex.org/W1522006748"],"abstract_inverted_index":{"Let":[0],"[Formula:":[1,8,16,20,42,46,62,66,70,78,114,121,133,160,164,169,186,197],"see":[2,9,17,21,43,47,63,67,71,79,115,122,134,161,165,170,187,198],"text]":[3,10,22,44,48,64,72,135,162,166],"be":[4],"a":[5,14,75,91,95,110,127,152,157],"set":[6],"of":[7,40,90,97,108,159,183,185,192],"spanning":[11,23,29],"trees":[12,24,30,52],"in":[13,49,58,85,112,163],"graph":[15],"text].":[18,68,80,123,188,199],"The":[19,124],"are":[25],"called":[26,74,100],"completely":[27],"independent":[28],"(CISTs":[31],"for":[32,61,168],"short)":[33],"if":[34],"the":[35,88,106,113,140,146,173,177,181,190],"paths":[36],"joining":[37],"every":[38],"pair":[39],"vertices":[41,184],"and":[45,65,144],"any":[50],"two":[51],"have":[53],"neither":[54],"vertex":[55],"nor":[56],"edge":[57],"common":[59],"except":[60],"Particularly,":[69],"is":[73,126,176,196],"dual-CIST":[76,92,111,158],"provided":[77],"For":[81],"data":[82],"transmission":[83],"applications":[84],"reliable":[86],"networks,":[87],"existence":[89],"can":[93],"provide":[94],"configuration":[96],"fault-tolerant":[98],"routing":[99],"protection":[101],"routing.":[102],"This":[103],"paper":[104],"investigates":[105],"problem":[107],"constructing":[109],"text]-dimensional":[116],"hierarchical":[117],"folded":[118,131],"cubic":[119],"network":[120,125,129],"two-level":[128],"using":[130],"hypercube":[132],"as":[136,180],"clusters":[137],"to":[138,155],"reduce":[139],"diameter,":[141],"hardware":[142],"overhead":[143],"improve":[145],"fault":[147],"tolerance":[148],"ability.":[149],"We":[150],"propose":[151],"recursive":[153],"algorithm":[154],"construct":[156],"time":[167,174],"text],":[171],"where":[172],"required":[175],"same":[178],"scale":[179],"number":[182],"Also,":[189],"diameter":[191],"each":[193],"constructed":[194],"CIST":[195]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}