Dynamic Complexity under Definable Changes.

Thomas Schwentick Nils Vortmeier Thomas Zeume

Published in: CoRR (2017)

Keyphrases

computational complexity
dynamic environments
dynamically changing
decision problems
database
real world
web services
artificial neural networks
worst case
np complete
lower complexity