A new efficient parallel algorithm for minimum spanning tree (2019)
- Authors:
- Autor USP: SONG, SIANG WUN - IME
- Unidade: IME
- DOI: 10.1109/CAHPC.2018.8645917
- Subjects: GEOMETRIA E MODELAGEM COMPUTACIONAL; COMPUTAÇÃO GRÁFICA
- Keywords: minimum spanning tree; parallel algorithm; BSP/CGM Model; GPU
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Publisher: IEEE
- Publisher place: Piscataway
- Date published: 2019
- Source:
- Título do periódico: Proceedings
- Conference titles: International Symposium on Computer Architecture and High Performance Computing - SBAC-PAD
- Este periódico é de assinatura
- Este artigo NÃO é de acesso aberto
- Cor do Acesso Aberto: closed
-
ABNT
VASCONCELLOS, Jucele França de Alencar et al. A new efficient parallel algorithm for minimum spanning tree. 2019, Anais.. Piscataway: IEEE, 2019. Disponível em: https://doi.org/10.1109/CAHPC.2018.8645917. Acesso em: 23 abr. 2024. -
APA
Vasconcellos, J. F. de A., Cáceres, E. N., Mongelli, H., & Song, S. W. (2019). A new efficient parallel algorithm for minimum spanning tree. In Proceedings. Piscataway: IEEE. doi:10.1109/CAHPC.2018.8645917 -
NLM
Vasconcellos JF de A, Cáceres EN, Mongelli H, Song SW. A new efficient parallel algorithm for minimum spanning tree [Internet]. Proceedings. 2019 ;[citado 2024 abr. 23 ] Available from: https://doi.org/10.1109/CAHPC.2018.8645917 -
Vancouver
Vasconcellos JF de A, Cáceres EN, Mongelli H, Song SW. A new efficient parallel algorithm for minimum spanning tree [Internet]. Proceedings. 2019 ;[citado 2024 abr. 23 ] Available from: https://doi.org/10.1109/CAHPC.2018.8645917 - Comprehensive evaluation of a two dimensional configurable array
- Towards a simple construction method for hamiltonian decomposition of the hypercube
- Reconhecimento de linguagens regulares por standard cells
- Paralelizacao de lacos encaixados pela tecnica de encolhimento de ciclos
- Revisiting cycle shrinking
- Randomized parallel list ranking for distributed memory multiprocessors
- A BSP/CGM algorithm for the all-substrings longest common subsequence problem
- A parallel solution to infer genetic network architectures in gene expression analysis
- A range minima parallel algorithm for coarse grained multicomputers
- Efficient implementation of the BSP/CGM parallel vertex cover FPT algorithm
Informações sobre o DOI: 10.1109/CAHPC.2018.8645917 (Fonte: oaDOI API)
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
2965159.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas