Assigning labels in unknown anonymous networks (extended abstract)

@inproceedings{Fraigniaud2000AssigningLI,
  title={Assigning labels in unknown anonymous networks (extended abstract)},
  author={Pierre Fraigniaud and Andrzej Pelc and David Peleg and St{\'e}phane P{\'e}rennes},
  booktitle={PODC},
  year={2000}
}
We consider the task of distributedly assigning distinct labels to nodes of an unknown anonymous network. A priori, nodes do not have any identities (anonymous network) and do not know the topology or the size of the network (unknown network). They execute identical algorithms, apart from a distinguished node, called the source, which starts the labeling process. Our goal is to assign short labels, as fast as possible. The quality of a labeling algorithm is measured by the range from which the… CONTINUE READING

Figures and Topics from this paper.

Explore Further: Topics Discussed in This Paper

Similar Papers

Loading similar papers…