The Power and the Limitations of Local Computations on Graphs

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.

Bibliographies