Exploration of carrier-based time-varying networks: the power of waiting

DOI10.1016/J.TCS.2020.07.003MaRDI QIDQ2202018zbMATH OpenOpenAlexFDO

Authors David Ilcinkas, Ahmed M. Wade

Publication date 17 September 2020

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2020.07.003

zbMATH Keywords

mobile agentgraph explorationdynamic graphsC-graph

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10)

Recommendations

• Throughput And Delay In Multihop TDM Radio Networks
• Delay performance in random-access networks
• Timely Throughput of Heterogeneous Wireless Networks: Fundamental Limits and Algorithms
• Power control in wireless cellular networks with a time-varying delay
• On the Delay-Throughput Tradeoff in Distributed Wireless Networks
• Delay and capacity trade-offs in mobile wireless networks with infrastructure support
• Temporal starvation in multi-channel CSMA networks: an analytical framework
• Stability and delay analysis of an adaptive channel-aware random access wireless network

Cites work

• Crawling on Simple Models of Web Graphs
• Distributed computation in dynamic networks
• Distributed exploration of dynamic rings
• Efficient routing in carrier-based mobile networks
• Exploration of the T-interval-connected dynamic graphs: the case of the ring
• Exploring Unknown Undirected Graphs
• How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)
• On the exploration of time-varying networks
• Optimal graph exploration without good maps
• Searching for black holes in subways
• Undirected connectivity in log-space

Cited in

(1)

• Exploration of periodically varying graphs

This page was built for publication: Exploration of carrier-based time-varying networks: the power of waiting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2202018)