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]

@article{Ben-EliezerKKR13,
  title = {Comparing the strength of query types in property testing: The case of k-colorability},
  author = {Ido Ben-Eliezer and Tali Kaufman and Michael Krivelevich and Dana Ron},
  year = {2013},
  doi = {10.1007/s00037-012-0048-2},
  url = {http://dx.doi.org/10.1007/s00037-012-0048-2},
  researchr = {https://researchr.org/publication/Ben-EliezerKKR13},
  cites = {0},
  citedby = {0},
  journal = {Computational Complexity},
  volume = {22},
  number = {1},
  pages = {89-135},
}