Pages that link to "Item:Q1198663"
From MaRDI portal
The following pages link to On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization (Q1198663):
Displaying 50 items.
- Exactly optimal deterministic radio broadcasting with collision detection (Q2097351) (← links)
- Efficient and competitive broadcast in multi-channel radio networks (Q2105449) (← links)
- Generalized framework for group testing: queries, feedbacks and adversaries (Q2136279) (← links)
- Radio aggregation scheduling (Q2202004) (← links)
- The cost of global broadcast in dynamic radio networks (Q2285142) (← links)
- On simple back-off in unreliable radio networks (Q2285148) (← links)
- Global synchronization and consensus using beeps in a fault-prone multiple access channel (Q2285154) (← links)
- Leader election in multi-hop radio networks (Q2326383) (← links)
- Energy-optimal broadcast and exploration in a tree using mobile agents (Q2330122) (← links)
- Fast message dissemination in random geometric networks (Q2375822) (← links)
- Broadcasting in UDG radio networks with missing and inaccurate information (Q2377136) (← links)
- Coloring unstructured radio networks (Q2377260) (← links)
- Broadcasting in UDG radio networks with unknown topology (Q2377263) (← links)
- Centralized asynchronous broadcast in radio networks (Q2383598) (← links)
- Time efficient centralized gossiping in radio networks (Q2383602) (← links)
- The parameterized complexity of unique coverage and its variants (Q2392923) (← links)
- On the communication complexity of Bar-Yehuda, Goldreich and Itai's randomized broadcasting algorithm (Q2457303) (← links)
- Efficient communication in unknown networks (Q2747804) (← links)
- Distributed multi-broadcast in unknown radio networks (Q2787689) (← links)
- Central limit theorem for time to broadcast in radio networks (Q2805321) (← links)
- Optimal gossiping in geometric radio networks in the presence of dynamical faults (Q2894246) (← links)
- Efficient Distributed Communication in Ad-Hoc Radio Networks (Q3012952) (← links)
- Design and performance evaluation of communication algorithms in multihop wireless networks with multiple channels (Q3072373) (← links)
- Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast (Q3095331) (← links)
- Modeling Radio Networks (Q3184694) (← links)
- Time-Efficient Broadcast in Radio Networks (Q3404475) (← links)
- On Efficient Gossiping in Radio Networks (Q3408156) (← links)
- On Conflict-Free Multi-coloring (Q3449809) (← links)
- Fast Radio Broadcasting with Advice (Q3511406) (← links)
- The Distributed Wireless Gathering Problem (Q3511417) (← links)
- Broadcasting in UDG Radio Networks with Missing and Inaccurate Information (Q3540235) (← links)
- Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges (Q3540236) (← links)
- Deterministic Communication in Radio Networks (Q4605275) (← links)
- Contention Resolution with Constant Throughput and Log-Logstar Channel Accesses (Q4687247) (← links)
- (Q5005184) (← links)
- Energy-Optimal Broadcast in a Tree with Mobile Agents (Q5056056) (← links)
- (Q5090905) (← links)
- Approximate Neighbor Counting in Radio Networks (Q5091104) (← links)
- (Q5091105) (← links)
- Distributed Graph Algorithms and their Complexity: An Introduction (Q5135263) (← links)
- Lower bounds for the broadcast problem in mobile radio networks (Q5137335) (← links)
- Deterministic broadcasting in ad hoc radio networks (Q5138368) (← links)
- Fast Message Dissemination in Random Geometric Ad-Hoc Radio Networks (Q5387759) (← links)
- Sensor Network Gossiping or How to Break the Broadcast Lower Bound (Q5387760) (← links)
- The Parameterized Complexity of the Unique Coverage Problem (Q5387796) (← links)
- Coordination Problems in Ad Hoc Radio Networks (Q5391120) (← links)
- Information Spreading in Dynamic Networks: An Analytical Approach (Q5391131) (← links)
- TIME AND ENERGY OPTIMAL LIST RANKING ALGORITHMS ON THE k-CHANNEL BROADCAST COMMUNICATION MODEL WITH NO COLLISION DETECTION (Q5696966) (← links)
- Broadcasting in undirected ad hoc radio networks (Q5917937) (← links)
- Token traversal in ad hoc wireless networks via implicit carrier sensing (Q5919418) (← links)