An Efficient Distributed Algorithm for Detection of Knots and Cycles in a Distributed Graph.
D. ManivannanMukesh SinghalPublished in: IEEE Trans. Parallel Distributed Syst. (2003)
Keyphrases
- detection algorithm
- graph structure
- optimization algorithm
- dynamic programming
- computationally efficient
- distributed systems
- computational complexity
- preprocessing
- detection method
- objective function
- graph theory
- learning algorithm
- cost function
- particle swarm optimization
- distributed environment
- matching algorithm
- object detection
- minimum spanning tree
- spanning tree
- tree structure
- mobile agents
- peer to peer
- k means
- np hard
- segmentation algorithm
- recognition algorithm
- search space
- computational cost
- simulated annealing
- graph clustering