Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/9310
Title: | Parallel implementation of minimum spanning tree algorithms using MPI | Authors: | Loncar V. Škrbić , Renata |
Issue Date: | 1-Dec-2012 | Journal: | CINTI 2012 - 13th IEEE International Symposium on Computational Intelligence and Informatics, Proceedings | Abstract: | In this paper we study parallel algorithms for finding minimum spanning tree of a graph. We present two algorithms, based on sequential algorithms of Prim and Kruskal, targeting message passing parallel machine with distributed memory. First algorithm runs in O(n2=p+n log p) and second algorithm runs in O(n2=p + n2 log p). © 2012 IEEE. | URI: | https://open.uns.ac.rs/handle/123456789/9310 | ISBN: | 9781467352062 | DOI: | 10.1109/CINTI.2012.6496797 |
Appears in Collections: | Naučne i umetničke publikacije |
Show full item record
SCOPUSTM
Citations
3
checked on Nov 20, 2023
Page view(s)
9
Last Week
4
4
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.