Testing for forbidden order patterns in an array
Citations
152 citations
107 citations
20 citations
17 citations
16 citations
Cites background from "Testing for forbidden order pattern..."
...Many types of objects have been investigated in the property testing framework, including graphs [26, 21, 1], functions [12, 25, 16, 20, 28, 40, 3, 35], distributions [6, 49, 44, 13, 24], strings [5, 32], arrays [18, 38, 34] and geometric objects [15, 14]....
[...]
References
3,229 citations
"Testing for forbidden order pattern..." refers background in this paper
...Another motivation comes from the study of patterns and motifs in time series analysis [BC94; KLC02; Pat+02], for example, series of measurements from sensors, stock market data or data of an electrocardiogram....
[...]
954 citations
"Testing for forbidden order pattern..." refers methods in this paper
...Property testing was introduced by Rubinfeld and Sudan [41]....
[...]
...Property testing was introduced by Rubinfeld and Sudan [RS96]....
[...]
529 citations
505 citations
451 citations
"Testing for forbidden order pattern..." refers background in this paper
...27 Another motivation comes from the study of patterns and motifs in time series analysis [8, 33, 40], for 28 example, series of measurements from sensors, stock market data or data of an electrocardiogram....
[...]