The Dynamic Complexity of the Reachability Problem on Graphs.

Thomas Schwentick

Published in: RP (2013)

Keyphrases

computational cost
dynamic environments
dynamic networks
neural network
computational complexity
state space
worst case
graph theory
graph model
space complexity
dynamically changing
representational power
dynamic graph