A Faster Distributed Algorithm for Computing Maximal Matchings Deterministically.
Michal HanckowiakMichal KaronskiAlessandro PanconesiPublished in: PODC (1999)
Keyphrases
- detection algorithm
- learning algorithm
- cost function
- optimal solution
- classification algorithm
- dynamic programming
- computational cost
- memory efficient
- improved algorithm
- memory requirements
- computationally efficient
- computational complexity
- experimental evaluation
- distributed systems
- selection algorithm
- np hard
- convergence rate
- association rules
- clustering method
- data structure
- multi robot
- distributed environment
- path planning
- k means
- significant improvement
- optimization algorithm
- theoretical analysis
- expectation maximization
- particle swarm optimization
- high accuracy
- probabilistic model