𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Survey on anonymous communications in computer networks

✍ Scribed by Jian Ren; Jie Wu

Book ID
108100851
Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
303 KB
Volume
33
Category
Article
ISSN
0140-3664

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Distributed Computing on Anonymous Hyper
Distributed Computing on Anonymous Hypercube Networks
✍ Evangelos Kranakis; Danny Krizanc πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 245 KB

We consider the bit-complexity i.e.a, total number of bits transmitted of computing boolean functions on an anonymous canonically labeled n-dimensional hypercube network and give a characterization of the boolean functions computable on such a network as exactly those boolean functions which are inv

Computing on anonymous networks with sen
Computing on anonymous networks with sense of direction
✍ Paola Flocchini; Alessandro Roncato; Nicola Santoro πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 358 KB

Sense of direction refers to a set of global consistency constraints of the local labeling of the edges of a network. Sense of direction has a large impact on the communication complexity of many distributed problems. In this paper, we study the impact that sense of direction has on computability an