The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1989 vol.38)
pp: 1240-1248
ABSTRACT
The problem of recognizing whether a given network is a tree, ring, star, complete graph, or bipartite graph is considered. Unified algorithms to recognize if the network is any one of the above are presented in each of three classes of algorithms-with centralized, decentralized, and noncentralized initiations. It is shown that the communication and time complexities of the centralized algorith
INDEX TERMS
unified algorithms; communication complexity; distributed algorithms; network recognition; tree; ring; star; complete graph; bipartite graph; centralized; decentralized; noncentralized initiations; time complexities; computational complexity; computer networks; distributed processing.
CITATION
K.V.S. Ramarao, "Distributed Algorithms for Network Recognition Problems", IEEE Transactions on Computers, vol.38, no. 9, pp. 1240-1248, September 1989, doi:10.1109/12.29464
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool