What can be computed locally?

Moni Naor, Larry J. Stockmeyer

Browse the full STOC paper archive.