Checking Dynamic Consistency of Conditional Hyper Temporal Networks via Mean Payoff Games (Hardness and (pseudo) Singly-Exponential Time Algorithm).
Carlo CominRomeo RizziPublished in: CoRR (2016)
Keyphrases
- worst case
- detection algorithm
- np hard
- preprocessing
- dynamic programming
- computational complexity
- k means
- optimization algorithm
- search space
- cost function
- similarity measure
- matching algorithm
- monte carlo
- search algorithm
- learning algorithm
- evolutionary algorithm
- computational cost
- spatio temporal
- optimal solution
- objective function
- network structure
- randomly generated