… containing information about network attributes. This paper addresses anonymous networks,
in which the processors do not have unique identity numbers. For anonymous networks, as …

… -In anonymous networks, the processors do not have identity numbers. We investigate the
following representative problems on anonymous networks: (a) … On a given network, the above …

… of anonymous networks. In Part II, we turn our attention to the computational complexity issues…
membership in each of the 16 classes of anonymous networks defined in Part I. It turns out …

… on distributed networks of … to compute a simple class of functions on a distributed network
of processors. The model of a distributed network we consider is that of an anonymous network…

… In an "anonymous" network the processors have no identity numbers. We investigate the
problem of computing a given function f on an asynchronous anonymous network in the sense …

… \little" knowledge about the network. Anonymous networks are very useful in theoretical …
To these rules one may also add that computations in anonymous networks can be suitably …

… of anonymous communications. We then describe the cryptographic primitives, the network
… DC-net is a secure multi-party computation protocol. It provides provable sender and …

… ]; in fact, our results make computations in anonymous and dynamic large-scale networks
possible and efficient in practice. We remark that the local computation time and the amount of …

… in anonymous networks with sense of direction has never been investigated before. Neither
it has been studied the relationship in anonymous … of computing on anonymous systems in …

… in the network we are interested in computing the value f(I) on all inputs I. To compute f on
input I =< … For the case of distance regular networks we show in section 4 how to compute any …