Computing spanning
August 3rd, 2008Computing spanning
COMPUTING MINIMUM SPANNING TREES WITH UNCERTAINTY
Symposium on Theoretical Aspects of Computer Science 2008 (Bordeaux), pp. 277-288 www.stacs-conf.org COMPUTING MINIMUM SPANNING TREES WITH UNCERTAINTY THOMAS ERLEBAC H 1, MICHAEL ... (more...)
When not to use Spanning-Tree? - Computing.Net
When should you not use Spanning-Tree? All I use my switch for is a basic star network. The router and desktops only connect to that one switch. So should I disable Spanning-T... (more...)
Fast Shared-Memory Algorithms for Computing the Minimum Spanning ...
Fast Shared-Memory Algorithms for Computing the Minimum Spanning Forest of Sparse Graphs. Minimum Spanning Tree (MST) is one of the most studied combinatorial problems with ... (more...)
Smart Computing Encyclopedia Entry - Spanning Tree Protocol
Smart Computing Encyclopedia Entry - Spanning Tree Protocol ... Spanning Tree Protocol: One method of exchanging information in a computer network is called Spanning Tree Protocol. (more...)
Citations: A parallel algorithm for computing minimum spanning trees ...
D.B. Johnson and P. Metaxas. A parallel algorithm for computing minimum spanning trees. In Proc. 4th Annual ACM Symposium on Parallel Algorithms and Architectures, pages 363--372 ... (more...)
Computing minimal spanning subgraphs in linear time
SIAM : Society for Industrial and Applied Mathematics SIGACT: ACM Special Interest Group on Algorithms and Computation ... (more...)
Transparent Bridge - Computing Spanning Tree
Transparent Bridge - Computing Spanning Tree: Bridging Loops. Many sites place redundant bridges in their network in order to increase its reliability in cause of failure (more...)
DROPS - 25. Computing Minimum Spanning Trees with Uncertainty
We consider the minimum spanning tree problem in a setting where information about the edge weights of the given graph is uncertain. Initially, for each edge $e$ of the ... (more...)
Computing a diameter-constrained minimum spanning tree in parallel ...
Scientific documents that cite the following paper: Computing a diameter-constrained minimum spanning tree in parallel, by N Deo, A Abdalla (more...)
Transparent Bridge - Computing Spanning Tree
Transparent Bridge - Computing Spanning Tree: Spanning Tree Algorithm. A distributed spanning tree algorithm was designed in order to allow bridges to work correctly ... (more...)