An Efficient Distributed Algorithm for Centering a Spanning Tree of a Biconnected Graph.
Rohan F. M. AranhaC. Pandu RanganPublished in: Inf. Process. Lett. (1996)
Keyphrases
- spanning tree
- minimum spanning tree
- minimum weight
- undirected graph
- graph based algorithm
- computational complexity
- np hard
- learning algorithm
- graph structure
- special case
- weighted graph
- optimal solution
- expectation maximization
- random walk
- minimum cost
- detection algorithm
- edge disjoint
- knapsack problem
- dynamic programming
- data structure
- objective function
- multimedia