Distributed Algorithm for Better Approximation of the Maximum Matching.
Andrzej CzygrinowMichal HanckowiakPublished in: COCOON (2003)
Keyphrases
- learning algorithm
- error bounds
- detection algorithm
- cost function
- maximum matching
- search space
- worst case
- probabilistic model
- objective function
- distributed systems
- np hard
- k means
- preprocessing
- dynamic programming
- particle swarm optimization
- expectation maximization
- optimization algorithm
- decision problems
- randomly generated
- linear programming
- segmentation algorithm
- matching algorithm
- greedy algorithm
- bipartite graph
- optimal solution