Checking global graph properties by means of local computations: the majority problem

Igor Litovsky, Yves Métivier, Eric Sopena. Checking global graph properties by means of local computations: the majority problem. Electronic Notes in Theoretical Computer Science, 2:199-206, 1995. [doi]

Abstract

Abstract is missing.