{"id":"https://openalex.org/W3085358459","doi":"https://doi.org/10.1080/23799927.2020.1814418","title":"Recursive and parallel constructions of independent spanning trees in alternating group networks","display_name":"Recursive and parallel constructions of independent spanning trees in alternating group networks","publication_year":2020,"publication_date":"2020-09-10","ids":{"openalex":"https://openalex.org/W3085358459","doi":"https://doi.org/10.1080/23799927.2020.1814418","mag":"3085358459"},"language":"en","primary_location":{"id":"doi:10.1080/23799927.2020.1814418","is_oa":false,"landing_page_url":"https://doi.org/10.1080/23799927.2020.1814418","pdf_url":null,"source":{"id":"https://openalex.org/S4210234901","display_name":"International Journal of Computer Mathematics Computer Systems Theory","issn_l":"2379-9927","issn":["2379-9927","2379-9935"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics: Computer Systems Theory","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/A5035959694","display_name":"Jie-Fu Huang","orcid":"https://orcid.org/0000-0002-7984-6273"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jie-Fu Huang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103047340","display_name":"Sun\u2010Yuan Hsieh","orcid":"https://orcid.org/0000-0003-4746-3179"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Sun-Yuan Hsieh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, Institute of Medical Informatics, International Center for the Scientific Development of Shrimp Aquaculture, and the Center for Innovative FinTech Business Models, National Cheng Kung University, Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Institute of Medical Informatics, International Center for the Scientific Development of Shrimp Aquaculture, and the Center for Innovative FinTech Business Models, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103047340"],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":null,"apc_paid":null,"fwci":0.3084,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61200443,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"5","issue":"4","first_page":"234","last_page":"262"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9947999715805054,"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.9947999715805054,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9850000143051147,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/correctness","display_name":"Correctness","score":0.7654682397842407},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.6594284772872925},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.549569308757782},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5145837664604187},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.4977443516254425},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.4484085738658905},{"id":"https://openalex.org/keywords/rest","display_name":"Rest (music)","score":0.43698570132255554},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.4231772720813751},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4047337472438812},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3899577856063843},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3572987914085388},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.27385592460632324}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7654682397842407},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.6594284772872925},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.549569308757782},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5145837664604187},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.4977443516254425},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.4484085738658905},{"id":"https://openalex.org/C77265313","wikidata":"https://www.wikidata.org/wiki/Q879844","display_name":"Rest (music)","level":2,"score":0.43698570132255554},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.4231772720813751},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4047337472438812},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3899577856063843},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3572987914085388},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.27385592460632324},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C164705383","wikidata":"https://www.wikidata.org/wiki/Q10379","display_name":"Cardiology","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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/23799927.2020.1814418","is_oa":false,"landing_page_url":"https://doi.org/10.1080/23799927.2020.1814418","pdf_url":null,"source":{"id":"https://openalex.org/S4210234901","display_name":"International Journal of Computer Mathematics Computer Systems Theory","issn_l":"2379-9927","issn":["2379-9927","2379-9935"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics: Computer Systems Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W931020699","https://openalex.org/W1971061054","https://openalex.org/W1977478067","https://openalex.org/W1979256582","https://openalex.org/W2003604039","https://openalex.org/W2006394420","https://openalex.org/W2015485656","https://openalex.org/W2018477012","https://openalex.org/W2022175859","https://openalex.org/W2032615231","https://openalex.org/W2035439570","https://openalex.org/W2044473673","https://openalex.org/W2052882295","https://openalex.org/W2054028559","https://openalex.org/W2071238773","https://openalex.org/W2079000395","https://openalex.org/W2079922756","https://openalex.org/W2095183018","https://openalex.org/W2104852618","https://openalex.org/W2133732783","https://openalex.org/W2135049844","https://openalex.org/W2169779011","https://openalex.org/W2235008132","https://openalex.org/W2345184394","https://openalex.org/W2560275761","https://openalex.org/W2811406831","https://openalex.org/W2953080657"],"related_works":["https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W4241418540","https://openalex.org/W1508895727","https://openalex.org/W2725786787","https://openalex.org/W4283160672","https://openalex.org/W1590965489"],"abstract_inverted_index":{"In":[0],"this":[1,119],"paper,":[2],"we":[3],"propose":[4],"a":[5,9,41],"recursive":[6,24,113],"algorithm":[7,11,25,64,107],"and":[8,46,73,125],"parallel":[10,63,106],"for":[12,95,130],"constructing":[13,96,131],"independent":[14,132],"spanning":[15,133],"trees":[16,30,134],"in":[17,71,86,98,135],"ANn.":[18,99],"The":[19,58],"main":[20,59],"ideas":[21,60],"of":[22,43,55,61,83,92,118,140],"the":[23,53,56,62,76,81,84,90,105,112],"are":[26,65,102],"to":[27,39,51,66,74,79],"construct":[28],"large":[29],"from":[31],"small":[32],"trees,":[33],"use":[34,47,75],"triangle":[35],"breadth-first":[36,48],"search":[37,49],"(TBFS)":[38],"build":[40,67],"frame":[42],"an":[44],"IST,":[45],"(BFS)":[50],"link":[52,80],"rest":[54,82],"nodes.":[57],"frames":[68],"through":[69],"TBFS":[70],"parallel,":[72],"specific":[77],"rules":[78],"nodes":[85],"parallel.":[87],"We":[88],"prove":[89],"correctness":[91],"both":[93],"algorithms":[94,101],"ISTs":[97],"Both":[100],"accurate;":[103],"furthermore,":[104],"is":[108],"more":[109],"ecient":[110],"than":[111],"algorithm.":[114],"(An":[115],"extended":[116],"abstract":[117],"paper":[120],"appeared":[121],"in:":[122],"Jie-Fu":[123],"Huang":[124],"Sun-Yuan":[126],"Hsieh":[127],"\u2018Two":[128],"methods":[129],"alternating":[136],"group":[137],"networks\u2019":[138],"Proceedings":[139],"International":[141],"Conference":[142],"on":[143],"Creative":[144],"Lifestyle":[145],"Computing":[146],"(ICCLC),":[147],"2020.)":[148]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}