Improved Complexity Analysis of Quasi-Polynomial Algorithms Solving Parity Games.

Pawel Parys Aleksander Wiacek

Published in: CiE (2023)

Keyphrases

complexity analysis
theoretical analysis
computational complexity
learning algorithm
decision trees
times faster
data structure
lower bound
worst case
computationally efficient
benchmark datasets
orders of magnitude
quadratic optimization problems