Comparing the strength of query types in property testing: the case of testing <i>k</i>-colorability.

Ido Ben-Eliezer Tali Kaufman Michael Krivelevich Dana Ron Comparing the strength of query types in property testing: the case of testing <i>k</i>-colorability. 1213-1222 2008 SODA http://doi.acm.org/10.1145/1347082.1347214 conf/soda/2008 db/conf/soda/soda2008.html#Ben-EliezerKKR08