Toward a multilevel scalable parallel Zielonka's algorithm for solving parity games.
Luisa D'AmoreAniello MuranoLoredana SorrentinoRossella ArcucciGiuliano LaccettiPublished in: Concurr. Comput. Pract. Exp. (2021)
Keyphrases
- dynamic programming
- learning algorithm
- cost function
- np hard
- computational cost
- single pass
- recognition algorithm
- preprocessing
- experimental evaluation
- worst case
- monte carlo
- simulated annealing
- parallel implementation
- quadratic optimization problems
- times faster
- memory efficient
- optimization algorithm
- high accuracy
- mobile robot
- k means
- expectation maximization
- clustering method
- matching algorithm
- convergence rate
- significant improvement
- data structure
- similarity measure
- genetic algorithm