"Property Testing in Bounded Degree Graphs."

Oded Goldreich, Dana Ron (2002)
a service of Schloss Dagstuhl - Leibniz Center for Informatics