Distributed algorithm for approximating the maximum matching.
Andrzej CzygrinowMichal HanckowiakEdyta SzymanskaPublished in: Discret. Appl. Math. (2004)
Keyphrases
- maximum matching
- detection algorithm
- experimental evaluation
- matching algorithm
- learning algorithm
- cost function
- optimization algorithm
- optimal solution
- dynamic programming
- np hard
- neural network
- special case
- k means
- computational complexity
- computational cost
- probabilistic model
- multi agent
- search space
- preprocessing
- worst case
- distributed systems
- linear programming
- objective function
- genetic algorithm
- convergence rate
- randomly generated
- machine learning