What can be Computed Locally (1995)

by M Naor, L Stockmeyer
Venue:SIAM Journal on Computation