Dynamic Complexity of the Dyck Reachability.

Patricia Bouyer Vincent Jugé

Published in: FoSSaCS (2017)

Keyphrases

computational complexity
dynamic environments
decision problems
databases
computational cost
state space
database
neural network
artificial intelligence
knowledge base
high level
data structure
digital libraries
expert systems
transitive closure