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

by Noga Alon, Asaf Shapira
Venue:In Proceedings, 46th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2005