A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Network Orientation
1994
International Journal of Foundations of Computer Science
This paper analyses how the symmetry of a processor network in uences the existence of a solution for the network orientation problem. The orientation of cliques, hypercubes and tori is the problem of assigning labels to each link of each processor, in such a way that a sense of direction is given to the network. In this paper the problem of network orientation for these two topologies is studied under the assumption that the network contains a single leader, under the assumption that the
doi:10.1142/s0129054194000037
fatcat:h2syqucx6nfbpl43d64rewt6um