Algorithmic Aspects of Property Testing in the Dense Graphs Model.

Oded Goldreich Dana Ron Algorithmic Aspects of Property Testing in the Dense Graphs Model. 2008 15 Electronic Colloquium on Computational Complexity (ECCC) http://eccc.hpi-web.de/eccc-reports/2008/TR08-039/index.html 039 db/journals/eccc/eccc15.html#GoldreichR08