A Subquadratic-Time Distributed Algorithm for Exact Maximum Matching.
Naoki KitamuraTaisuke IzumiPublished in: IEICE Trans. Inf. Syst. (2022)
Keyphrases
- maximum matching
- k means
- dynamic programming
- optimization algorithm
- detection algorithm
- computational cost
- cost function
- matching algorithm
- objective function
- significant improvement
- brute force
- np hard
- machine learning
- linear programming
- learning algorithm
- computational complexity
- convergence rate
- distributed environment
- optimal solution
- high accuracy
- randomly generated
- stable set
- recognition algorithm
- search strategy
- combinatorial optimization
- metaheuristic
- orders of magnitude
- distributed systems
- probabilistic model
- experimental evaluation
- evolutionary algorithm
- pairwise
- genetic algorithm