A Self-Stabilizing Distributed Algorithm to Construct BFS Spanning Trees of a Symmetric Graph.
Sumit SurPradip K. SrimaniPublished in: Parallel Process. Lett. (1992)
Keyphrases
- spanning tree
- minimum spanning tree
- breadth first search
- depth first search
- learning algorithm
- detection algorithm
- optimal solution
- times faster
- search space
- matching algorithm
- k means
- minimum spanning trees
- root node
- computational complexity
- graph clustering
- graph theory
- np hard
- connected components
- dynamic programming
- tree structure
- maximum flow
- ant colony optimization
- graph based algorithm
- probabilistic model
- total length
- knn