Dynamic Complexity of Parity Games with Bounded Tree-Width.

Patricia Bouyer Vincent Jugé Nicolas Markey

Published in: CoRR (2016)

Keyphrases

computational complexity
relational databases
special case
worst case
expressive power
space complexity