Dynamic Complexity under Definable Changes.

Thomas Schwentick Nils Vortmeier Thomas Zeume

Published in: ACM Trans. Database Syst. (2018)

Keyphrases

dynamic environments
data mining
artificial intelligence
decision making
database systems
video sequences
computational complexity
control system
special case
computational cost
upper bound
worst case
decision problems
dynamically changing
lower complexity