A characterization of the (natural) graph properties testable with one-sided error (2005)

by N Alon, A Shapira
Venue:Proceedings of the 46th IEEE Symposium on Foundations of Computer Science (FOCS