Optimal parallel algorithms for multiple updates of minimum spanning trees

Shaunak Pawagi; Owen Kaser

doi:10.1007/bf01228509

Optimal parallel algorithms for multiple updates of minimum spanning trees

Algorithmica ◽

10.1007/bf01228509 ◽

1993 ◽

Vol 9 (4) ◽

pp. 357-381 ◽

Cited By ~ 12

Author(s):

Shaunak Pawagi ◽

Owen Kaser

Keyword(s):

Parallel Algorithms ◽

Spanning Trees ◽

Minimum Spanning Trees

Practical parallel algorithms for minimum spanning trees

Proceedings Seventeenth IEEE Symposium on Reliable Distributed Systems (Cat. No.98CB36281) ◽

10.1109/reldis.1998.740525 ◽

2002 ◽

Cited By ~ 12

Author(s):

F. Dehne ◽

S. Gotz

Keyword(s):

Parallel Algorithms ◽

Spanning Trees ◽

Minimum Spanning Trees

Associative Parallel Algorithms for Dynamic Edge Update of Minimum Spanning Trees

Lecture Notes in Computer Science - Parallel Computing Technologies ◽

10.1007/978-3-540-45145-7_12 ◽

2003 ◽

pp. 141-150 ◽

Cited By ~ 2

Author(s):

Anna S. Nepomniaschaya

Keyword(s):

Parallel Algorithms ◽

Spanning Trees ◽

Minimum Spanning Trees

Parallel algorithms for verification and sensitivity analysis of minimum spanning trees

Proceedings of 1994 International Conference on Parallel and Distributed Systems ◽

10.1109/icpads.1994.590315 ◽

2002 ◽

Author(s):

Weifa Liang ◽

Xiaojun Shen ◽

Qing Hu

Keyword(s):

Sensitivity Analysis ◽

Parallel Algorithms ◽

Spanning Trees ◽

Minimum Spanning Trees

Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees

Information Processing Letters ◽

10.1016/0020-0190(88)90084-1 ◽

1988 ◽

Vol 27 (5) ◽

pp. 227-236 ◽

Cited By ~ 12

Author(s):

Hermann Jung ◽

Kurt Mehlhorn

Keyword(s):

Parallel Algorithms ◽

Spanning Trees ◽

Independent Sets ◽

Minimum Spanning Trees ◽

Maximal Independent Sets

Parallel Update of Minimum Spanning Trees in Logarithmic Time.

10.21236/ada150497 ◽

1984 ◽

Cited By ~ 1

Author(s):

I. V. Ramakrishnan ◽

S. Pawagi

Keyword(s):

Spanning Trees ◽

Minimum Spanning Trees

Identification of Dementia Related Brain Functional Networks with Minimum Spanning Trees

2020 IEEE International Conference on Bioinformatics and Biomedicine (BIBM) ◽

10.1109/bibm49941.2020.9313223 ◽

2020 ◽

Author(s):

Abdulyekeen. T. Adebisi ◽

Venkateswarlu Gonuguntla ◽

Ho-Won Lee ◽

Kalyana. C. Veluvolu

Keyword(s):

Spanning Trees ◽

Functional Networks ◽

Minimum Spanning Trees ◽

Brain Functional Networks

A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees

ACM Transactions on Algorithms ◽

10.1145/3365005 ◽

2020 ◽

Vol 16 (1) ◽

pp. 1-27

Author(s):

Gopal Pandurangan ◽

Peter Robinson ◽

Michele Scquizzato

Keyword(s):

Distributed Algorithm ◽

Spanning Trees ◽

Minimum Spanning Trees

Adaptive hyperlinks using page access sequences and minimum spanning trees

2007 IEEE International Fuzzy Systems Conference ◽

10.1109/fuzzy.2007.4295422 ◽

2007 ◽

Cited By ~ 2

Author(s):

Pawan Lingras ◽

Rucha Lingras

Keyword(s):

Spanning Trees ◽

Minimum Spanning Trees

A novel approach to multiple constant multiplication using minimum spanning trees

The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002. ◽

10.1109/mwscas.2002.1187124 ◽

2003 ◽

Cited By ~ 20

Author(s):

O. Gustafsson ◽

L. Wanhammar

Keyword(s):

Spanning Trees ◽

Minimum Spanning Trees ◽

Novel Approach ◽

Constant Multiplication

A linear-time optimal-message distributed algorithm for minimum spanning trees

Distributed Computing ◽

10.1007/s00446-004-0107-2 ◽

2004 ◽

Vol 17 (2) ◽

Cited By ~ 9

Author(s):

Michalis Faloutsos ◽

Mart Molle

Keyword(s):

Distributed Algorithm ◽

Spanning Trees ◽

Linear Time ◽

Minimum Spanning Trees ◽

Time Optimal