Optimal Offline Dynamic 2, 3-Edge/Vertex Connectivity.

Richard Peng Bryce Sandlund Daniel Dominic Sleator

Published in: WADS (2019)

Keyphrases

real time
dynamic environments
dynamic programming
undirected graph
edge information
optimal solution
optimal design
edge detection
strongly connected
dynamically changing
vertex set
optimal control
closed form
computational complexity
multi agent systems
objective function
information systems