Igor Litovsky, Yves Métivier, Wieslaw Zielonka. The Power and the Limitations of Local Computations on Graphs. In Ernst W. Mayr, editor, Graph-Theoretic Concepts in Computer Science, 18th International Workshop, WG 92, Wiesbaden-Naurod, Germany, June 19-20, 1992, Proceedings. Volume 657 of Lecture Notes in Computer Science, pages 333-345, Springer, 1992.