A Distributed Graph Algorithm: Knot Detection.
Jayadev MisraK. Mani ChandyPublished in: ACM Trans. Program. Lang. Syst. (1982)
Keyphrases
- detection algorithm
- learning algorithm
- similarity measure
- optimal solution
- detection method
- computational cost
- worst case
- minimum spanning tree
- graph structure
- neural network
- objective function
- preprocessing
- computational complexity
- k means
- least squares
- search space
- anomaly detection
- recognition algorithm
- matching algorithm
- optimization algorithm
- random graphs
- bayesian networks
- shortest path problem
- graph theory
- np hard
- expectation maximization
- distributed systems
- simulated annealing
- probabilistic model
- dynamic programming