Simple and Work-Efficient Parallel Algorithms for the Minimum Spanning Tree Problem
1997 ◽
Vol 07
(01)
◽
pp. 25-37
◽
Keyword(s):
Two Simple and work-efficient parallel algorithms for the minimum spanning tree problem are presented. Both algorithms perform O(m log n) work. The first algorithm runs in O( log 2 n) time on an EREW PRAM, while the second algorithm runs in O( log n) time on a COMMON CRCW PRAM.
1996 ◽
Vol 06
(02)
◽
pp. 213-222
◽
Keyword(s):
2002 ◽
Vol 79
(4)
◽
pp. 441-448
◽
Keyword(s):
2021 ◽
Vol 1077
(1)
◽
pp. 012071
2005 ◽
Vol 164
(3)
◽
pp. 773-788
◽
1992 ◽
Vol 23
(3)
◽
pp. 1-12
◽
Keyword(s):
2009 ◽
Vol 36
(11)
◽
pp. 2969-2982
◽
1985 ◽
Vol 10
(1)
◽
pp. 47-56
◽