Robust Approximation Algorithms for the Detection of Attraction Basins in Dynamical Systems.
Roberto CavorettoAlessandra De RossiEmma PerracchioneEzio VenturinoPublished in: J. Sci. Comput. (2016)
Keyphrases
- dynamical systems
- approximation algorithms
- np hard
- special case
- differential equations
- nonlinear dynamical systems
- dynamic systems
- minimum cost
- worst case
- vertex cover
- state space
- approximation ratio
- phase space
- dynamical behavior
- qualitative simulation
- agent environment
- primal dual
- constant factor
- randomized algorithms
- predictive state representations
- open shop
- constant factor approximation
- precedence constraints
- nonlinear dynamics
- machine learning
- undirected graph
- lower bound