Optimal Distribution-Free Sample-Based Testing of Subsequence-Freeness with One-Sided Error

DOI10.1145/3512750zbMath1495.68248OpenAlexW4220844921WikidataQ130956618 ScholiaQ130956618MaRDI QIDQ5868886

Asaf Rosin, Dana Ron

Publication date: 24 September 2022

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3512750

zbMATH Keywords

property testingsubsequence freeness

Mathematics Subject Classification ID

Randomized algorithms (68W20) Algorithms on strings (68W32)

Related Items (1)

Polynomial removal lemmas for ordered graphs

This page was built for publication: Optimal Distribution-Free Sample-Based Testing of Subsequence-Freeness with One-Sided Error