A Distributed Algorithm for Knot Detection in a Distributed Graph.
D. ManivannanMukesh SinghalPublished in: ICPP (2002)
Keyphrases
- detection algorithm
- distributed systems
- graph based algorithm
- graph structure
- np hard
- learning algorithm
- minimum spanning tree
- detection method
- multi agent
- k means
- cost function
- maximum flow
- matching algorithm
- computational complexity
- preprocessing
- graph search
- objective function
- undirected graph
- distributed environment
- optimization algorithm
- probabilistic model
- dynamic programming
- graph cuts
- evolutionary algorithm
- expectation maximization
- mobile agents
- particle swarm optimization
- peer to peer
- detection rate
- lower bound
- spanning tree
- worst case
- shortest path problem
- search space
- genetic algorithm