Comparing the strength of query types in property testing: The case of k-colorability

Ido Ben-Eliezer, Tali Kaufman, Michael Krivelevich, Dana Ron. Comparing the strength of query types in property testing: The case of k-colorability. Computational Complexity, 22(1):89-135, 2013. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: