THREE TECHNIQUES FOR PARALLEL MAINTENANCE OF A MINIMUM SPANNING TREE UNDER BATCH OF UPDATES
1996 ◽
Vol 06
(02)
◽
pp. 213-222
◽
Keyword(s):
In this paper we provide three simple techniques to maintain in parallel the minimum spanning tree of an undirected graph under single or batch of edge updates (i.e., insertions and deletions). Our results extend the use of the sparsification data structure to the EREW PRAM model. For proper values of the batch size, our algorithms require less time and work than the best known dynamic parallel algorithms.
1997 ◽
Vol 07
(01)
◽
pp. 25-37
◽
Keyword(s):
1999 ◽
Vol 09
(01)
◽
pp. 111-122
◽
1997 ◽
Vol 62
(3)
◽
pp. 153-159
◽
Keyword(s):
2002 ◽
Vol 79
(4)
◽
pp. 441-448
◽
Keyword(s):
Keyword(s):
Keyword(s):