On the Complexity of Minimum-Cost Networked Estimation of Self-Damped Dynamical Systems.
Mohammadreza DoostmohammadianUsman A. KhanPublished in: CoRR (2019)
Keyphrases
- dynamical systems
- minimum cost
- np hard
- differential equations
- dynamic systems
- approximation algorithms
- spanning tree
- network flow
- network flow problem
- phase space
- nonlinear dynamical systems
- state space
- capacity constraints
- control theory
- worst case
- qualitative simulation
- network simplex algorithm
- decision problems
- minimum cost flow
- computational complexity
- dynamical behavior
- linear systems
- lower bound
- predictive state representations
- markov chain
- nonlinear dynamics
- hidden markov models
- edit operations
- optimal solution