{"id":"https://openalex.org/W1993446777","doi":"https://doi.org/10.1016/s0166-218x(02)00560-7","title":"Improving the efficiency of parallel minimum spanning tree algorithms","display_name":"Improving the efficiency of parallel minimum spanning tree algorithms","publication_year":2002,"publication_date":"2002-10-28","ids":{"openalex":"https://openalex.org/W1993446777","doi":"https://doi.org/10.1016/s0166-218x(02)00560-7","mag":"1993446777"},"language":"en","primary_location":{"id":"doi:10.1016/s0166-218x(02)00560-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(02)00560-7","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","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/A5026567954","display_name":"Ka Wong Chong","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ka Wong Chong","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong, Hong Kong, China","Department of Computer Science, the University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Computer Science, the University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091329448","display_name":"Yijie Han","orcid":"https://orcid.org/0000-0003-1305-6815"},"institutions":[{"id":"https://openalex.org/I75421653","display_name":"University of Missouri\u2013Kansas City","ror":"https://ror.org/01w0d5g70","country_code":"US","type":"education","lineage":["https://openalex.org/I75421653"]},{"id":"https://openalex.org/I76835614","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06","country_code":"US","type":"education","lineage":["https://openalex.org/I76835614"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yijie Han","raw_affiliation_strings":["Computer Science Telecommunications Program, University of Missouri 5100 Rockhill Road, 554 STB, Kansas City MO 64110, USA","Computer Science Telecommunications Program, University of Missouri 5100 Rockhill Road, 554 STB, Kansas City MO#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Telecommunications Program, University of Missouri 5100 Rockhill Road, 554 STB, Kansas City MO 64110, USA","institution_ids":["https://openalex.org/I75421653"]},{"raw_affiliation_string":"Computer Science Telecommunications Program, University of Missouri 5100 Rockhill Road, 554 STB, Kansas City MO#TAB#","institution_ids":["https://openalex.org/I76835614"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112166865","display_name":"Yoshihide Igarashi","orcid":null},"institutions":[{"id":"https://openalex.org/I165735259","display_name":"Gunma University","ror":"https://ror.org/046fm7598","country_code":"JP","type":"education","lineage":["https://openalex.org/I165735259"]},{"id":"https://openalex.org/I258063972","display_name":"Kiryu University","ror":"https://ror.org/02snehe53","country_code":"JP","type":"education","lineage":["https://openalex.org/I258063972"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshihide Igarashi","raw_affiliation_strings":["Department of Computer Science, Gunma University, Kiryu 376-8515, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Gunma University, Kiryu 376-8515, Japan","institution_ids":["https://openalex.org/I258063972","https://openalex.org/I165735259"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077116003","display_name":"Tak\u2010Wah Lam","orcid":"https://orcid.org/0000-0003-4676-8587"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Tak Wah Lam","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong, Hong Kong, China","Department of Computer Science, the University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Computer Science, the University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5091329448"],"corresponding_institution_ids":["https://openalex.org/I75421653","https://openalex.org/I76835614"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":0.4627,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.66831892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"126","issue":"1","first_page":"33","last_page":"54"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/spanning-tree","display_name":"Spanning tree","score":0.7270757555961609},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6554908752441406},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.610314667224884},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.550836980342865},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5386639833450317},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5243473649024963},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.4836660325527191},{"id":"https://openalex.org/keywords/efficient-algorithm","display_name":"Efficient algorithm","score":0.4507746696472168},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.44324713945388794},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4336521327495575},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3825540542602539},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3269713819026947}],"concepts":[{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.7270757555961609},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6554908752441406},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.610314667224884},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.550836980342865},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5386639833450317},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5243473649024963},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.4836660325527191},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.4507746696472168},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.44324713945388794},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4336521327495575},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3825540542602539},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3269713819026947}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0166-218x(02)00560-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(02)00560-7","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:hub.hku.hk:10722/88917","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/88917","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"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":23,"referenced_works":["https://openalex.org/W1496921672","https://openalex.org/W1556104144","https://openalex.org/W1569625216","https://openalex.org/W1587590810","https://openalex.org/W1606654265","https://openalex.org/W1821591339","https://openalex.org/W1974807151","https://openalex.org/W1978583881","https://openalex.org/W1995040285","https://openalex.org/W2005608544","https://openalex.org/W2011141835","https://openalex.org/W2018729969","https://openalex.org/W2048625209","https://openalex.org/W2050866845","https://openalex.org/W2069446854","https://openalex.org/W2070570981","https://openalex.org/W2082201612","https://openalex.org/W2086825382","https://openalex.org/W2100225700","https://openalex.org/W2153480667","https://openalex.org/W2167592280","https://openalex.org/W4299935650","https://openalex.org/W6823490521"],"related_works":["https://openalex.org/W2099915933","https://openalex.org/W2418231958","https://openalex.org/W4380840098","https://openalex.org/W3116169590","https://openalex.org/W2044443696","https://openalex.org/W1703428550","https://openalex.org/W2503538928","https://openalex.org/W3101281637","https://openalex.org/W2390742649","https://openalex.org/W1561849181"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}