Conditionally Optimal Algorithms for Generalized Büchi Games.
Krishnendu ChatterjeeWolfgang DvorákMonika HenzingerVeronika LoitzenbauerPublished in: CoRR (2016)
Keyphrases
- worst case
- lower bound
- exhaustive search
- times faster
- game playing
- computational complexity
- dynamic programming
- optimization problems
- computationally efficient
- theoretical analysis
- computational efficiency
- orders of magnitude
- coalition structure generation
- genetic algorithm
- game design
- benchmark datasets
- computational cost
- evolutionary algorithm
- data streams
- data structure
- social networks