What Can Be Computed Locally Revisited: First-Order Logic on Sparse Graphs in Distributed Computing.

Llia Blin, Fedor V. Fomin, Pierre Fraigniaud, Sylvain Gay, Petr A. Golovach, Pedro Montealegre, Ivan Rapaport, Ioan Todinca

Browse the full STOC paper archive.