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]

Authors

Ido Ben-Eliezer

This author has not been identified. Look up 'Ido Ben-Eliezer' in Google

Tali Kaufman

This author has not been identified. Look up 'Tali Kaufman' in Google

Michael Krivelevich

This author has not been identified. Look up 'Michael Krivelevich' in Google

Dana Ron

This author has not been identified. Look up 'Dana Ron' in Google