Parallel implementation of minimum spanning tree algorithms using MPI

Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке: https://open.uns.ac.rs/handle/123456789/9310

Назив:	Parallel implementation of minimum spanning tree algorithms using MPI
Аутори:	Loncar V. Škrbić , Renata
Датум издавања:	1-дец-2012
Часопис:	CINTI 2012 - 13th IEEE International Symposium on Computational Intelligence and Informatics, Proceedings
Сажетак:	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
Налази се у колекцијама:	Naučne i umetničke publikacije