Two-sided error proximity oblivious testing
From MaRDI portal
Publication:2795747
DOI10.1002/rsa.20582zbMath1352.68285MaRDI QIDQ2795747
Publication date: 22 March 2016
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20582
graph properties; property testing; one-sided vs two-sided error probability; proximity-oblivious testers; testing properties of distributions
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
68W20: Randomized algorithms