Encyclopedia of Algorithms 2015
DOI: 10.1007/978-3-642-27848-8_700-1
|View full text |Cite
|
Sign up to set email alerts
|

Testing if an Array Is Sorted

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2017
2017
2018
2018

Publication Types

Select...
2
1

Relationship

1
2

Authors

Journals

citations
Cited by 3 publications
(3 citation statements)
references
References 13 publications
0
3
0
Order By: Relevance
“…A significant body of work has been dedicated to such properties, with the examples of monotonicity [12,2,9,13,7,24], the Lipschitz property [19,7], convexity [23], and k-monotonicity [5,17]. Very recently, Newman, Rabinovich, Rajendraprasad, and Sohler [22] initiated the study of a massively parameterized property, 1 order pattern freeness, which generalizes and subsumes some of the aforementioned properties as special cases.…”
Section: Background and Motivationmentioning
confidence: 99%
“…A significant body of work has been dedicated to such properties, with the examples of monotonicity [12,2,9,13,7,24], the Lipschitz property [19,7], convexity [23], and k-monotonicity [5,17]. Very recently, Newman, Rabinovich, Rajendraprasad, and Sohler [22] initiated the study of a massively parameterized property, 1 order pattern freeness, which generalizes and subsumes some of the aforementioned properties as special cases.…”
Section: Background and Motivationmentioning
confidence: 99%
“…Monotonicity Perhaps the most thoroughly investigated property in the testing literature: see e.g. the entries related to monotonicity testing in the Encyclopedia of Algorithms [13,31] and the references within. An [n] d -array A over an ordered alphabet Σ is monotone (nondecreasing) if A(x) ≤ A(y) for any x = (x 1 , .…”
Section: Local Propertiesmentioning
confidence: 99%
“…Testing of various properties of functions, including monotonicity (see, e.g., [26,21,22,33,24,23,28,1,29,3,8,7,10,13,9,6,14,15,12,18,17,31,4,5,20,34] and recent surveys [35,11]), the Lipschitz property [30,13,9], bounded-derivative properties [12], and unateness [26,32], has been studied extensively over the past two decades. Even though unateness testing was initially discussed in the seminal paper by Goldreich et al [26] that gave first testers for properties of functions, relatively little is known about testing this property.…”
Section: Introductionmentioning
confidence: 99%