{"id":"https://openalex.org/W1989165263","doi":"https://doi.org/10.1007/bf02948795","title":"Efficient minimum spanning tree algorithms on the reconfigurable mesh","display_name":"Efficient minimum spanning tree algorithms on the reconfigurable mesh","publication_year":2000,"publication_date":"2000-03-01","ids":{"openalex":"https://openalex.org/W1989165263","doi":"https://doi.org/10.1007/bf02948795","mag":"1989165263"},"language":"en","primary_location":{"id":"doi:10.1007/bf02948795","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02948795","pdf_url":null,"source":{"id":"https://openalex.org/S161516442","display_name":"Journal of Computer Science and Technology","issn_l":"1000-9000","issn":["1000-9000","1860-4749"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Science and Technology","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/A5088869632","display_name":"Yingyu Wan","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yingyu Wan","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, 230027, Hefei, P.R. China","Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, Hefei, P.R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, 230027, Hefei, P.R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, Hefei, P.R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070385135","display_name":"Yinlong Xu","orcid":"https://orcid.org/0000-0001-9586-0561"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinlong Xu","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, 230027, Hefei, P.R. China","Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, Hefei, P.R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, 230027, Hefei, P.R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, Hefei, P.R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100512919","display_name":"Xiaodong Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaodong Gu","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, 230027, Hefei, P.R. China","Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, Hefei, P.R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, 230027, Hefei, P.R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, Hefei, P.R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100668049","display_name":"Guoliang Chen","orcid":"https://orcid.org/0009-0003-4581-1974"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoliang Chen","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, 230027, Hefei, P.R. China","Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, Hefei, P.R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, 230027, Hefei, P.R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China National High Performance Computation Center at Hefei, Hefei, P.R. China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088869632"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1685782,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"2","first_page":"116","last_page":"125"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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.7998855113983154},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.6550759673118591},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.625835657119751},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6187351942062378},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6112310290336609},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.6015245318412781},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.5553186535835266},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5230706334114075},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4588291347026825},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4458245038986206},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4439373016357422},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.41743195056915283},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3769969046115875},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2624449133872986},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16491442918777466},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1642087697982788},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07238012552261353}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7998855113983154},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.6550759673118591},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.625835657119751},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6187351942062378},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6112310290336609},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.6015245318412781},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5553186535835266},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5230706334114075},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4588291347026825},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4458245038986206},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4439373016357422},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.41743195056915283},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3769969046115875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2624449133872986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16491442918777466},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1642087697982788},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07238012552261353},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf02948795","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02948795","pdf_url":null,"source":{"id":"https://openalex.org/S161516442","display_name":"Journal of Computer Science and Technology","issn_l":"1000-9000","issn":["1000-9000","1860-4749"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Science and Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W257635002","https://openalex.org/W1724322485","https://openalex.org/W1965680834","https://openalex.org/W1965805656","https://openalex.org/W1969477831","https://openalex.org/W1974106274","https://openalex.org/W2003288909","https://openalex.org/W2003960430","https://openalex.org/W2004090025","https://openalex.org/W2017927472","https://openalex.org/W2033887412","https://openalex.org/W2052565631","https://openalex.org/W2065268059","https://openalex.org/W2074992428","https://openalex.org/W2077453320","https://openalex.org/W2101670722","https://openalex.org/W2106821276","https://openalex.org/W2115456968","https://openalex.org/W2120490947","https://openalex.org/W2153057609","https://openalex.org/W2153195083","https://openalex.org/W2163558703","https://openalex.org/W2167341444","https://openalex.org/W2167896749","https://openalex.org/W4238818575","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2099915933","https://openalex.org/W2418231958","https://openalex.org/W4380840098","https://openalex.org/W3116169590","https://openalex.org/W1703428550","https://openalex.org/W2044443696","https://openalex.org/W3101281637","https://openalex.org/W2390742649","https://openalex.org/W1561849181","https://openalex.org/W3081212354"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-02-25T21:11:00.739837","created_date":"2025-10-10T00:00:00"}