Topology recognition with advice
From MaRDI portal
Publication:259077
DOI10.1016/j.ic.2016.01.005zbMath1336.68198arXiv1601.06040OpenAlexW2251394987MaRDI QIDQ259077
Emanuele G. Fusco, Rossella Petreschi, Andrzej Pelc
Publication date: 10 March 2016
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1601.06040
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)
Related Items (5)
Finding the size and the diameter of a radio network using short labels ⋮ Deterministic size discovery and topology recognition in radio networks with short labels ⋮ Four shades of deterministic leader election in anonymous networks ⋮ Impact of knowledge on election time in anonymous networks ⋮ Short labeling schemes for topology recognition in wireless tree networks
Cites Work
- Unnamed Item
- Drawing maps with advice
- Online computation with advice
- Trade-offs between the size of advice and broadcasting time in trees
- Local MST computation with short advice
- How much memory is needed for leader election
- Tree exploration with advice
- Fast radio broadcasting with advice
- Communication algorithms with advice
- Graph searching with advice
- Computing Boolean functions on anonymous networks
- Proof labeling schemes
- Distributed computing with advice: information sensitivity of graph coloring
- Computing anonymously with arbitrary knowledge
- Anonymous networks
- Renaming in an asynchronous environment
- Approximate distance oracles
- Computing on an anonymous ring
- Decentralized extrema-finding in circular configurations of processors
- An O ( n log n ) Unidirectional Algorithm for the Circular Extrema Problem
- Distributed Computing: A Locality-Sensitive Approach
- Labeling Schemes for Flow and Connectivity
- Distance labeling in graphs
- Label-guided graph exploration by a finite automaton
- Computability in Anonymous Networks: Revocable vs. Irrecovable Outputs
This page was built for publication: Topology recognition with advice
