ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
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
Download Full-text
Related Documents
Cited By
References
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
Download Full-text
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
Download Full-text
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
Download Full-text
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
Download Full-text
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
Download Full-text
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
Download Full-text
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
Download Full-text
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
Download Full-text
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
Download Full-text
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
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close