Classifying Pattern and Feature Properties to Get a Θ(n) Checker and Reformulation for Sliding Time-Series Constraints

12/03/2019 ∙ by Nicolas Beldiceanu, et al. ∙ 0

Given, a sequence X of n variables, a time-series constraint ctr using the Sum aggregator, and a sliding time-series constraint enforcing the constraint ctr on each sliding window of X of m consecutive variables, we describe a Θ(n) time complexity checker, as well as a Θ(n) space complexity reformulation for such sliding constraint.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.