An Efficient NC Algorithm for Approximate Maximum Weight Matching.
Satyajit BanerjeePublished in: Discret. Math. Algorithms Appl. (2013)
Keyphrases
- learning algorithm
- detection algorithm
- worst case
- computational complexity
- np hard
- probabilistic model
- spanning tree
- graph structure
- convergence rate
- combinatorial optimization
- ant colony optimization
- segmentation algorithm
- computationally efficient
- expectation maximization
- particle swarm optimization
- simulated annealing
- supervised learning
- dynamic programming
- special case
- k means
- recommender systems
- relational databases