A Polynomial Time Algorithm for Spatio-Temporal Security Games.
Soheil BehnezhadMahsa DerakhshanMohammad Taghi HajiaghayiAleksandrs SlivkinsPublished in: EC (2017)
Keyphrases
- spatio temporal
- detection algorithm
- theoretical analysis
- computational complexity
- worst case
- np hard
- learning algorithm
- times faster
- dynamic programming
- search space
- preprocessing
- cost function
- high accuracy
- objective function
- k means
- probabilistic model
- linear programming
- expectation maximization
- max flow
- optimization algorithm
- improved algorithm
- recognition algorithm
- min cost
- spatial and temporal
- tree structure
- ant colony optimization
- segmentation algorithm
- special case
- significant improvement
- optimal solution
- similarity measure