A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks Article Swipe
Shih-Shun Kao
,
Ralf Klasing
,
Ling-Ju Hung
,
Chia‐Wei Lee
,
Sun‐Yuan Hsieh
·
YOU?
·
· 2023
· Open Access
·
· DOI: https://doi.org/10.1016/j.jpdc.2023.104731
YOU?
·
· 2023
· Open Access
·
· DOI: https://doi.org/10.1016/j.jpdc.2023.104731
Related Topics
Concepts
Metadata
- Type
- article
- Language
- en
- Landing Page
- https://doi.org/10.1016/j.jpdc.2023.104731
- OA Status
- green
- Cited By
- 5
- References
- 48
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4382364495
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4382364495Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1016/j.jpdc.2023.104731Digital Object Identifier
- Title
-
A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networksWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2023Year of publication
- Publication date
-
2023-06-28Full publication date if available
- Authors
-
Shih-Shun Kao, Ralf Klasing, Ling-Ju Hung, Chia‐Wei Lee, Sun‐Yuan HsiehList of authors in order
- Landing page
-
https://doi.org/10.1016/j.jpdc.2023.104731Publisher landing page
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://hal.science/hal-04241259Direct OA link when available
- Concepts
-
Computer science, Spanning tree, sort, Algorithm, Vertex (graph theory), Time complexity, Dimension (graph theory), Function (biology), Graph, Theoretical computer science, Mathematics, Discrete mathematics, Combinatorics, Information retrieval, Biology, Evolutionary biologyTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
5Total citation count in OpenAlex
- Citations by year (recent)
-
2025: 2, 2024: 3Per-year citation counts (last 5 years)
- References (count)
-
48Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4382364495 |
|---|---|
| doi | https://doi.org/10.1016/j.jpdc.2023.104731 |
| ids.doi | https://doi.org/10.1016/j.jpdc.2023.104731 |
| ids.openalex | https://openalex.org/W4382364495 |
| fwci | 2.19776146 |
| type | article |
| title | A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks |
| biblio.issue | |
| biblio.volume | 181 |
| biblio.last_page | 104731 |
| biblio.first_page | 104731 |
| topics[0].id | https://openalex.org/T10829 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 1.0 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1705 |
| topics[0].subfield.display_name | Computer Networks and Communications |
| topics[0].display_name | Interconnection Networks and Systems |
| topics[1].id | https://openalex.org/T10374 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9980999827384949 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1703 |
| topics[1].subfield.display_name | Computational Theory and Mathematics |
| topics[1].display_name | Advanced Graph Theory Research |
| topics[2].id | https://openalex.org/T10847 |
| topics[2].field.id | https://openalex.org/fields/22 |
| topics[2].field.display_name | Engineering |
| topics[2].score | 0.9919999837875366 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/2208 |
| topics[2].subfield.display_name | Electrical and Electronic Engineering |
| topics[2].display_name | Advanced Optical Network Technologies |
| is_xpac | False |
| apc_list.value | 3160 |
| apc_list.currency | USD |
| apc_list.value_usd | 3160 |
| apc_paid | |
| concepts[0].id | https://openalex.org/C41008148 |
| concepts[0].level | 0 |
| concepts[0].score | 0.7493709921836853 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[0].display_name | Computer science |
| concepts[1].id | https://openalex.org/C64331007 |
| concepts[1].level | 2 |
| concepts[1].score | 0.6489490270614624 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q831672 |
| concepts[1].display_name | Spanning tree |
| concepts[2].id | https://openalex.org/C88548561 |
| concepts[2].level | 2 |
| concepts[2].score | 0.6404083371162415 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q347599 |
| concepts[2].display_name | sort |
| concepts[3].id | https://openalex.org/C11413529 |
| concepts[3].level | 1 |
| concepts[3].score | 0.5278947949409485 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[3].display_name | Algorithm |
| concepts[4].id | https://openalex.org/C80899671 |
| concepts[4].level | 3 |
| concepts[4].score | 0.5095822811126709 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q1304193 |
| concepts[4].display_name | Vertex (graph theory) |
| concepts[5].id | https://openalex.org/C311688 |
| concepts[5].level | 2 |
| concepts[5].score | 0.4596398174762726 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q2393193 |
| concepts[5].display_name | Time complexity |
| concepts[6].id | https://openalex.org/C33676613 |
| concepts[6].level | 2 |
| concepts[6].score | 0.4258831739425659 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q13415176 |
| concepts[6].display_name | Dimension (graph theory) |
| concepts[7].id | https://openalex.org/C14036430 |
| concepts[7].level | 2 |
| concepts[7].score | 0.4202958941459656 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q3736076 |
| concepts[7].display_name | Function (biology) |
| concepts[8].id | https://openalex.org/C132525143 |
| concepts[8].level | 2 |
| concepts[8].score | 0.3930145800113678 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q141488 |
| concepts[8].display_name | Graph |
| concepts[9].id | https://openalex.org/C80444323 |
| concepts[9].level | 1 |
| concepts[9].score | 0.32566022872924805 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q2878974 |
| concepts[9].display_name | Theoretical computer science |
| concepts[10].id | https://openalex.org/C33923547 |
| concepts[10].level | 0 |
| concepts[10].score | 0.24162814021110535 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[10].display_name | Mathematics |
| concepts[11].id | https://openalex.org/C118615104 |
| concepts[11].level | 1 |
| concepts[11].score | 0.20404019951820374 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q121416 |
| concepts[11].display_name | Discrete mathematics |
| concepts[12].id | https://openalex.org/C114614502 |
| concepts[12].level | 1 |
| concepts[12].score | 0.18479925394058228 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q76592 |
| concepts[12].display_name | Combinatorics |
| concepts[13].id | https://openalex.org/C23123220 |
| concepts[13].level | 1 |
| concepts[13].score | 0.0 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q816826 |
| concepts[13].display_name | Information retrieval |
| concepts[14].id | https://openalex.org/C86803240 |
| concepts[14].level | 0 |
| concepts[14].score | 0.0 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q420 |
| concepts[14].display_name | Biology |
| concepts[15].id | https://openalex.org/C78458016 |
| concepts[15].level | 1 |
| concepts[15].score | 0.0 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q840400 |
| concepts[15].display_name | Evolutionary biology |
| keywords[0].id | https://openalex.org/keywords/computer-science |
| keywords[0].score | 0.7493709921836853 |
| keywords[0].display_name | Computer science |
| keywords[1].id | https://openalex.org/keywords/spanning-tree |
| keywords[1].score | 0.6489490270614624 |
| keywords[1].display_name | Spanning tree |
| keywords[2].id | https://openalex.org/keywords/sort |
| keywords[2].score | 0.6404083371162415 |
| keywords[2].display_name | sort |
| keywords[3].id | https://openalex.org/keywords/algorithm |
| keywords[3].score | 0.5278947949409485 |
| keywords[3].display_name | Algorithm |
| keywords[4].id | https://openalex.org/keywords/vertex |
| keywords[4].score | 0.5095822811126709 |
| keywords[4].display_name | Vertex (graph theory) |
| keywords[5].id | https://openalex.org/keywords/time-complexity |
| keywords[5].score | 0.4596398174762726 |
| keywords[5].display_name | Time complexity |
| keywords[6].id | https://openalex.org/keywords/dimension |
| keywords[6].score | 0.4258831739425659 |
| keywords[6].display_name | Dimension (graph theory) |
| keywords[7].id | https://openalex.org/keywords/function |
| keywords[7].score | 0.4202958941459656 |
| keywords[7].display_name | Function (biology) |
| keywords[8].id | https://openalex.org/keywords/graph |
| keywords[8].score | 0.3930145800113678 |
| keywords[8].display_name | Graph |
| keywords[9].id | https://openalex.org/keywords/theoretical-computer-science |
| keywords[9].score | 0.32566022872924805 |
| keywords[9].display_name | Theoretical computer science |
| keywords[10].id | https://openalex.org/keywords/mathematics |
| keywords[10].score | 0.24162814021110535 |
| keywords[10].display_name | Mathematics |
| keywords[11].id | https://openalex.org/keywords/discrete-mathematics |
| keywords[11].score | 0.20404019951820374 |
| keywords[11].display_name | Discrete mathematics |
| keywords[12].id | https://openalex.org/keywords/combinatorics |
| keywords[12].score | 0.18479925394058228 |
| keywords[12].display_name | Combinatorics |
| language | en |
| locations[0].id | doi:10.1016/j.jpdc.2023.104731 |
| locations[0].is_oa | False |
| locations[0].source.id | https://openalex.org/S157146593 |
| locations[0].source.issn | 0743-7315, 1096-0848 |
| locations[0].source.type | journal |
| locations[0].source.is_oa | False |
| locations[0].source.issn_l | 0743-7315 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | Journal of Parallel and Distributed Computing |
| locations[0].source.host_organization | https://openalex.org/P4310320990 |
| locations[0].source.host_organization_name | Elsevier BV |
| locations[0].source.host_organization_lineage | https://openalex.org/P4310320990 |
| locations[0].source.host_organization_lineage_names | Elsevier BV |
| locations[0].license | |
| locations[0].pdf_url | |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | Journal of Parallel and Distributed Computing |
| locations[0].landing_page_url | https://doi.org/10.1016/j.jpdc.2023.104731 |
| locations[1].id | pmh:oai:HAL:hal-04241259v1 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306402512 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | False |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | HAL (Le Centre pour la Communication Scientifique Directe) |
| locations[1].source.host_organization | https://openalex.org/I1294671590 |
| locations[1].source.host_organization_name | Centre National de la Recherche Scientifique |
| locations[1].source.host_organization_lineage | https://openalex.org/I1294671590 |
| locations[1].license | other-oa |
| locations[1].pdf_url | |
| locations[1].version | submittedVersion |
| locations[1].raw_type | Journal articles |
| locations[1].license_id | https://openalex.org/licenses/other-oa |
| locations[1].is_accepted | False |
| locations[1].is_published | False |
| locations[1].raw_source_name | Journal of Parallel and Distributed Computing, 2023, 181, pp.104731. ⟨10.1016/j.jpdc.2023.104731⟩ |
| locations[1].landing_page_url | https://hal.science/hal-04241259 |
| indexed_in | crossref |
| authorships[0].author.id | https://openalex.org/A5045206789 |
| authorships[0].author.orcid | https://orcid.org/0000-0001-7695-3535 |
| authorships[0].author.display_name | Shih-Shun Kao |
| authorships[0].countries | FR, TW |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I91807558 |
| authorships[0].affiliations[0].raw_affiliation_string | Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, Taiwan |
| authorships[0].affiliations[1].institution_ids | https://openalex.org/I1294671590, https://openalex.org/I15057530, https://openalex.org/I4210142254, https://openalex.org/I4210160189 |
| authorships[0].affiliations[1].raw_affiliation_string | CNRS, LaBRI, Université de Bordeaux, 351 Cours de la Libération, 33405 Talence, France |
| authorships[0].institutions[0].id | https://openalex.org/I1294671590 |
| authorships[0].institutions[0].ror | https://ror.org/02feahw73 |
| authorships[0].institutions[0].type | government |
| authorships[0].institutions[0].lineage | https://openalex.org/I1294671590 |
| authorships[0].institutions[0].country_code | FR |
| authorships[0].institutions[0].display_name | Centre National de la Recherche Scientifique |
| authorships[0].institutions[1].id | https://openalex.org/I4210160189 |
| authorships[0].institutions[1].ror | https://ror.org/054qv7y42 |
| authorships[0].institutions[1].type | education |
| authorships[0].institutions[1].lineage | https://openalex.org/I4210160189 |
| authorships[0].institutions[1].country_code | FR |
| authorships[0].institutions[1].display_name | Institut Polytechnique de Bordeaux |
| authorships[0].institutions[2].id | https://openalex.org/I4210142254 |
| authorships[0].institutions[2].ror | https://ror.org/03adqg323 |
| authorships[0].institutions[2].type | facility |
| authorships[0].institutions[2].lineage | https://openalex.org/I1294671590, https://openalex.org/I1294671590, https://openalex.org/I15057530, https://openalex.org/I4210142254, https://openalex.org/I4210159245, https://openalex.org/I4210160189 |
| authorships[0].institutions[2].country_code | FR |
| authorships[0].institutions[2].display_name | Laboratoire Bordelais de Recherche en Informatique |
| authorships[0].institutions[3].id | https://openalex.org/I15057530 |
| authorships[0].institutions[3].ror | https://ror.org/057qpr032 |
| authorships[0].institutions[3].type | education |
| authorships[0].institutions[3].lineage | https://openalex.org/I15057530 |
| authorships[0].institutions[3].country_code | FR |
| authorships[0].institutions[3].display_name | Université de Bordeaux |
| authorships[0].institutions[4].id | https://openalex.org/I91807558 |
| authorships[0].institutions[4].ror | https://ror.org/01b8kcc49 |
| authorships[0].institutions[4].type | education |
| authorships[0].institutions[4].lineage | https://openalex.org/I91807558 |
| authorships[0].institutions[4].country_code | TW |
| authorships[0].institutions[4].display_name | National Cheng Kung University |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Shih-Shun Kao |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | CNRS, LaBRI, Université de Bordeaux, 351 Cours de la Libération, 33405 Talence, France, Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, Taiwan |
| authorships[1].author.id | https://openalex.org/A5112786437 |
| authorships[1].author.orcid | |
| authorships[1].author.display_name | Ralf Klasing |
| authorships[1].countries | FR |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I1294671590, https://openalex.org/I15057530, https://openalex.org/I4210142254, https://openalex.org/I4210160189 |
| authorships[1].affiliations[0].raw_affiliation_string | CNRS, LaBRI, Université de Bordeaux, 351 Cours de la Libération, 33405 Talence, France |
| authorships[1].institutions[0].id | https://openalex.org/I1294671590 |
| authorships[1].institutions[0].ror | https://ror.org/02feahw73 |
| authorships[1].institutions[0].type | government |
| authorships[1].institutions[0].lineage | https://openalex.org/I1294671590 |
| authorships[1].institutions[0].country_code | FR |
| authorships[1].institutions[0].display_name | Centre National de la Recherche Scientifique |
| authorships[1].institutions[1].id | https://openalex.org/I4210160189 |
| authorships[1].institutions[1].ror | https://ror.org/054qv7y42 |
| authorships[1].institutions[1].type | education |
| authorships[1].institutions[1].lineage | https://openalex.org/I4210160189 |
| authorships[1].institutions[1].country_code | FR |
| authorships[1].institutions[1].display_name | Institut Polytechnique de Bordeaux |
| authorships[1].institutions[2].id | https://openalex.org/I4210142254 |
| authorships[1].institutions[2].ror | https://ror.org/03adqg323 |
| authorships[1].institutions[2].type | facility |
| authorships[1].institutions[2].lineage | https://openalex.org/I1294671590, https://openalex.org/I1294671590, https://openalex.org/I15057530, https://openalex.org/I4210142254, https://openalex.org/I4210159245, https://openalex.org/I4210160189 |
| authorships[1].institutions[2].country_code | FR |
| authorships[1].institutions[2].display_name | Laboratoire Bordelais de Recherche en Informatique |
| authorships[1].institutions[3].id | https://openalex.org/I15057530 |
| authorships[1].institutions[3].ror | https://ror.org/057qpr032 |
| authorships[1].institutions[3].type | education |
| authorships[1].institutions[3].lineage | https://openalex.org/I15057530 |
| authorships[1].institutions[3].country_code | FR |
| authorships[1].institutions[3].display_name | Université de Bordeaux |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Ralf Klasing |
| authorships[1].is_corresponding | True |
| authorships[1].raw_affiliation_strings | CNRS, LaBRI, Université de Bordeaux, 351 Cours de la Libération, 33405 Talence, France |
| authorships[2].author.id | https://openalex.org/A5007511094 |
| authorships[2].author.orcid | https://orcid.org/0000-0001-5659-5507 |
| authorships[2].author.display_name | Ling-Ju Hung |
| authorships[2].countries | TW |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I43566213 |
| authorships[2].affiliations[0].raw_affiliation_string | Department of Creative Technologies and Product Design, National Taipei University of Business, No. 100, Sec. 1, Fulong Road, Taoyuan, Taiwan |
| authorships[2].institutions[0].id | https://openalex.org/I43566213 |
| authorships[2].institutions[0].ror | https://ror.org/029hrv109 |
| authorships[2].institutions[0].type | education |
| authorships[2].institutions[0].lineage | https://openalex.org/I43566213 |
| authorships[2].institutions[0].country_code | TW |
| authorships[2].institutions[0].display_name | National Taipei University of Business |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Ling-Ju Hung |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | Department of Creative Technologies and Product Design, National Taipei University of Business, No. 100, Sec. 1, Fulong Road, Taoyuan, Taiwan |
| authorships[3].author.id | https://openalex.org/A5015598447 |
| authorships[3].author.orcid | https://orcid.org/0000-0002-5337-0473 |
| authorships[3].author.display_name | Chia‐Wei Lee |
| authorships[3].countries | TW |
| authorships[3].affiliations[0].institution_ids | https://openalex.org/I178613991 |
| authorships[3].affiliations[0].raw_affiliation_string | Department of Computer Science and Information Engineering, National Taitung University, No. 369, Sec. 2, University Road, Taitung, Taiwan |
| authorships[3].institutions[0].id | https://openalex.org/I178613991 |
| authorships[3].institutions[0].ror | https://ror.org/05j9d8v51 |
| authorships[3].institutions[0].type | education |
| authorships[3].institutions[0].lineage | https://openalex.org/I178613991 |
| authorships[3].institutions[0].country_code | TW |
| authorships[3].institutions[0].display_name | National Taitung University |
| authorships[3].author_position | middle |
| authorships[3].raw_author_name | Chia-Wei Lee |
| authorships[3].is_corresponding | False |
| authorships[3].raw_affiliation_strings | Department of Computer Science and Information Engineering, National Taitung University, No. 369, Sec. 2, University Road, Taitung, Taiwan |
| authorships[4].author.id | https://openalex.org/A5103047340 |
| authorships[4].author.orcid | https://orcid.org/0000-0003-4746-3179 |
| authorships[4].author.display_name | Sun‐Yuan Hsieh |
| authorships[4].countries | TW |
| authorships[4].affiliations[0].institution_ids | https://openalex.org/I4210098366 |
| authorships[4].affiliations[0].raw_affiliation_string | Institute of Information Science, Academia Sinica, No. 128, Sec. 2, Academia Road, Taipei, 11529, Taiwan |
| authorships[4].affiliations[1].institution_ids | https://openalex.org/I91807558 |
| authorships[4].affiliations[1].raw_affiliation_string | Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, Taiwan |
| authorships[4].affiliations[2].institution_ids | https://openalex.org/I193365169 |
| authorships[4].affiliations[2].raw_affiliation_string | Department of Computer Science and Information Engineering, National Chi Nan University, No. 1, University Road, Nantou, Taiwan |
| authorships[4].institutions[0].id | https://openalex.org/I4210098366 |
| authorships[4].institutions[0].ror | https://ror.org/00z83z196 |
| authorships[4].institutions[0].type | facility |
| authorships[4].institutions[0].lineage | https://openalex.org/I4210098366, https://openalex.org/I84653119 |
| authorships[4].institutions[0].country_code | TW |
| authorships[4].institutions[0].display_name | Institute of Information Science, Academia Sinica |
| authorships[4].institutions[1].id | https://openalex.org/I91807558 |
| authorships[4].institutions[1].ror | https://ror.org/01b8kcc49 |
| authorships[4].institutions[1].type | education |
| authorships[4].institutions[1].lineage | https://openalex.org/I91807558 |
| authorships[4].institutions[1].country_code | TW |
| authorships[4].institutions[1].display_name | National Cheng Kung University |
| authorships[4].institutions[2].id | https://openalex.org/I193365169 |
| authorships[4].institutions[2].ror | https://ror.org/03ha6v181 |
| authorships[4].institutions[2].type | education |
| authorships[4].institutions[2].lineage | https://openalex.org/I193365169 |
| authorships[4].institutions[2].country_code | TW |
| authorships[4].institutions[2].display_name | National Chi Nan University |
| authorships[4].author_position | last |
| authorships[4].raw_author_name | Sun-Yuan Hsieh |
| authorships[4].is_corresponding | False |
| authorships[4].raw_affiliation_strings | Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, Taiwan, Department of Computer Science and Information Engineering, National Chi Nan University, No. 1, University Road, Nantou, Taiwan, Institute of Information Science, Academia Sinica, No. 128, Sec. 2, Academia Road, Taipei, 11529, Taiwan |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://hal.science/hal-04241259 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T10829 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 1.0 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1705 |
| primary_topic.subfield.display_name | Computer Networks and Communications |
| primary_topic.display_name | Interconnection Networks and Systems |
| related_works | https://openalex.org/W2361805396, https://openalex.org/W2972254340, https://openalex.org/W2022231341, https://openalex.org/W1805912688, https://openalex.org/W4255476312, https://openalex.org/W2373973507, https://openalex.org/W4250902763, https://openalex.org/W2351154965, https://openalex.org/W3134175203, https://openalex.org/W3002909018 |
| cited_by_count | 5 |
| counts_by_year[0].year | 2025 |
| counts_by_year[0].cited_by_count | 2 |
| counts_by_year[1].year | 2024 |
| counts_by_year[1].cited_by_count | 3 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:HAL:hal-04241259v1 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306402512 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | False |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | HAL (Le Centre pour la Communication Scientifique Directe) |
| best_oa_location.source.host_organization | https://openalex.org/I1294671590 |
| best_oa_location.source.host_organization_name | Centre National de la Recherche Scientifique |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I1294671590 |
| best_oa_location.license | other-oa |
| best_oa_location.pdf_url | |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | Journal articles |
| best_oa_location.license_id | https://openalex.org/licenses/other-oa |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | Journal of Parallel and Distributed Computing, 2023, 181, pp.104731. ⟨10.1016/j.jpdc.2023.104731⟩ |
| best_oa_location.landing_page_url | https://hal.science/hal-04241259 |
| primary_location.id | doi:10.1016/j.jpdc.2023.104731 |
| primary_location.is_oa | False |
| primary_location.source.id | https://openalex.org/S157146593 |
| primary_location.source.issn | 0743-7315, 1096-0848 |
| primary_location.source.type | journal |
| primary_location.source.is_oa | False |
| primary_location.source.issn_l | 0743-7315 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | Journal of Parallel and Distributed Computing |
| primary_location.source.host_organization | https://openalex.org/P4310320990 |
| primary_location.source.host_organization_name | Elsevier BV |
| primary_location.source.host_organization_lineage | https://openalex.org/P4310320990 |
| primary_location.source.host_organization_lineage_names | Elsevier BV |
| primary_location.license | |
| primary_location.pdf_url | |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | Journal of Parallel and Distributed Computing |
| primary_location.landing_page_url | https://doi.org/10.1016/j.jpdc.2023.104731 |
| publication_date | 2023-06-28 |
| publication_year | 2023 |
| referenced_works | https://openalex.org/W2104852618, https://openalex.org/W2064929278, https://openalex.org/W6611967347, https://openalex.org/W1977370680, https://openalex.org/W2560275761, https://openalex.org/W6624487273, https://openalex.org/W2345184394, https://openalex.org/W2998719837, https://openalex.org/W2971284319, https://openalex.org/W3115429920, https://openalex.org/W4362554158, https://openalex.org/W3163478546, https://openalex.org/W1971061054, https://openalex.org/W2015485656, https://openalex.org/W3089396898, https://openalex.org/W3034093661, https://openalex.org/W2022175859, https://openalex.org/W2953080657, https://openalex.org/W2123843528, https://openalex.org/W2585871394, https://openalex.org/W2006394420, https://openalex.org/W3048230596, https://openalex.org/W2040681998, https://openalex.org/W2024259395, https://openalex.org/W4239386658, https://openalex.org/W1981042553, https://openalex.org/W2096005292, https://openalex.org/W2079922756, https://openalex.org/W2580783993, https://openalex.org/W2304255880, https://openalex.org/W2035439570, https://openalex.org/W2118618518, https://openalex.org/W2084140489, https://openalex.org/W2154502231, https://openalex.org/W2011353132, https://openalex.org/W2128919165, https://openalex.org/W2092479763, https://openalex.org/W2095183018, https://openalex.org/W911343760, https://openalex.org/W6669796427, https://openalex.org/W3120176239, https://openalex.org/W2079000395, https://openalex.org/W6751425351, https://openalex.org/W3035082877, https://openalex.org/W3141776272, https://openalex.org/W2097755092, https://openalex.org/W2963417133, https://openalex.org/W931020699 |
| referenced_works_count | 48 |
| abstract_inverted_index | |
| cited_by_percentile_year.max | 97 |
| cited_by_percentile_year.min | 95 |
| corresponding_author_ids | https://openalex.org/A5112786437 |
| countries_distinct_count | 2 |
| institutions_distinct_count | 5 |
| corresponding_institution_ids | https://openalex.org/I1294671590, https://openalex.org/I15057530, https://openalex.org/I4210142254, https://openalex.org/I4210160189 |
| citation_normalized_percentile.value | 0.79281547 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |