Noga Alon: On Constant Time Approximation of Parameters of Bounded Degree Graphs. Property Testing 2010: 234-239