A Self-stabilizing Distributed Algorithm to Find the Center of a Tree Graph.
Gheorghe AntonoiuPradip K. SrimaniPublished in: Parallel Algorithms Appl. (1997)
Keyphrases
- graph structure
- tree structure
- learning algorithm
- spanning tree
- minimum spanning tree
- graph based algorithm
- dynamic programming
- preprocessing
- cost function
- detection algorithm
- objective function
- search space
- binary tree
- distributed systems
- computational complexity
- graph partitioning
- optimal solution
- dominating set
- np complete
- graph model
- segmentation algorithm
- random walk
- worst case
- data structure
- image segmentation