Published August 2007
| Published
Book Section - Chapter
Open
Distributed broadcasting and mapping protocols in directed anonymous networks
- Other:
- Gupta, Indranil
Abstract
In this work we study the fundamental problems of broad- casting and mapping (label assignment and topology extraction) in directed anonymous networks. In such a network G, processors do not have unique identifiers, they execute identical protocols, and they have no knowledge of the topology of the network (even the size or bounds on it are unknown). The only knowledge available to a vertex is its own degree.
Additional Information
Copyright is held by the author/owner(s).Attached Files
Published - p382-langberg.pdf
Files
p382-langberg.pdf
Files
(141.6 kB)
Name | Size | Download all |
---|---|---|
md5:bdc96488678c3cba38f3766cb50f77b5
|
141.6 kB | Preview Download |
Additional details
- Eprint ID
- 72222
- Resolver ID
- CaltechAUTHORS:20161121-163644968
- Created
-
2016-11-22Created from EPrint's datestamp field
- Updated
-
2023-10-23Created from EPrint's last_modified field