Testing for forbidden order patterns in an array

DOI10.1002/rsa.20840zbMath1427.68364OpenAlexW2909747729MaRDI QIDQ5242883

Deepak Rajendraprasad, Ilan Newman, Yuri Rabinovich, Christian Sohler

Publication date: 7 November 2019

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20840

zbMATH Keywords

property testingadaptive testingnon-adaptive testingmonotonicity testing

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20)

Related Items (1)

Almost Optimal Distribution-Free Sample-Based Testing of k-Modality

This page was built for publication: Testing for forbidden order patterns in an array