Brief Announcement: Self-stabilizing Spanning Tree Algorithm for Large Scale Systems.
Thomas HéraultPierre LemarinierOlivier PeresLaurence PilardJoffroy BeauquierPublished in: SSS (2006)
Keyphrases
- spanning tree
- minimum spanning tree
- detection algorithm
- computational complexity
- cost function
- k means
- np hard
- matching algorithm
- computational cost
- probabilistic model
- combinatorial optimization
- worst case
- genetic algorithm
- dynamic programming
- optimal solution
- learning algorithm
- expectation maximization
- weighted graph
- minimum cost
- search engine
- undirected graph