On the Complexity of Minimum-Cost Networked Estimation of Self-Damped Dynamical Systems.
Mohammadreza DoostmohammadianUsman A. KhanPublished in: IEEE Trans. Netw. Sci. Eng. (2020)
Keyphrases
- dynamical systems
- minimum cost
- np hard
- approximation algorithms
- dynamic systems
- spanning tree
- network flow
- differential equations
- nonlinear dynamical systems
- network flow problem
- worst case
- linear systems
- state space
- qualitative simulation
- network simplex algorithm
- capacity constraints
- phase space
- control theory
- predictive state representations
- dynamical behavior
- decision problems
- special case
- nonlinear dynamics
- edit operations
- computational complexity
- search algorithm