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

Nicolas Beldiceanu, Mats Carlsson, Claude-Guy Quimper +1

Given, a sequence $\mathcal{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 s…