Learn More
PREFACE Considerable attention in recent theoretical computer science is devoted to parallel computing. Here, we would like to present a special part of this large topic, namely, the part devoted to an abstract study of the dissemination of information in interconnection networks. The importance of this research area lies in the fact that the ability of a(More)
Broadcasting is the process of message dissemination in a communication network in which a message originated by one processor is transmitted to all processors of the network. In this paper, we present a new lower bound of 1:7417m for broadcasting in the butterry network of dimension m. This improves the best known lower bound of 1:5621m. We also describe(More)
  • 1