Verifying Minimum Spanning Trees in Linear Time

Operations Research Proceedings - Operations Research Proceedings 1996 ◽

10.1007/978-3-642-60744-8_26 ◽

1997 ◽

pp. 139-144

Author(s):

Cüneyt F. Bazlamaçci ◽

Khalil S. Hindi

Keyword(s):

Spanning Trees ◽

Linear Time ◽

Minimum Spanning Trees

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

A randomized linear-time algorithm to find minimum spanning trees

Journal of the ACM ◽

10.1145/201019.201022 ◽

1995 ◽

Vol 42 (2) ◽

pp. 321-328 ◽

Cited By ~ 225

Author(s):

David R. Karger ◽

Philip N. Klein ◽

Robert E. Tarjan

Keyword(s):

Spanning Trees ◽

Linear Time ◽

Time Algorithm ◽

Minimum Spanning Trees ◽

Linear Time Algorithm

Download Full-text

Optimal layout of hexagonal minimum spanning trees in linear time [VLSI]

2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353) ◽

10.1109/iscas.2000.858831 ◽

2002 ◽

Cited By ~ 3

Author(s):

G.-H. Lin ◽

G. Xue

Keyword(s):

Spanning Trees ◽

Linear Time ◽

Minimum Spanning Trees ◽

Optimal Layout

Download Full-text

A randomized linear-time algorithm for finding minimum spanning trees

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 ◽

10.1145/195058.195084 ◽

1994 ◽

Cited By ~ 11

Author(s):

Philip N. Klein ◽

Robert E. Tarjan

Keyword(s):

Spanning Trees ◽

Linear Time ◽

Time Algorithm ◽

Minimum Spanning Trees ◽

Linear Time Algorithm

Download Full-text

An Even Simpler Linear-Time Algorithm for Verifying Minimum Spanning Trees

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-11409-0_16 ◽

2010 ◽

pp. 178-189 ◽

Cited By ~ 2

Author(s):

Torben Hagerup

Keyword(s):

Spanning Trees ◽

Linear Time ◽

Time Algorithm ◽

Minimum Spanning Trees ◽

Linear Time Algorithm

Download Full-text

Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time

SIAM Journal on Computing ◽

10.1137/0221070 ◽

1992 ◽

Vol 21 (6) ◽

pp. 1184-1192 ◽

Cited By ~ 85

Author(s):

Brandon Dixon ◽

Monika Rauch ◽

Robert E. Tarjan

Keyword(s):

Sensitivity Analysis ◽

Spanning Trees ◽

Linear Time ◽

Minimum Spanning Trees

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