On the exploration of time-varying networks

DOI10.1016/j.tcs.2012.10.029zbMath1258.68103OpenAlexW2014679376MaRDI QIDQ1935801

Nicola Santoro, Bernard Mans, Paola Flocchini

Publication date: 19 February 2013

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

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

zbMATH Keywords

mobile networksmobile agentsdynamic networksexplorationtime-varying graphstraversalcarrier networksdelay-tolerant networksevolving graphs

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Transversal (matching) theory (05D15) Graph theory (05C99) Agent technology and artificial intelligence (68T42)

Related Items (21)

As Time Goes By: Reflections on Treewidth for Temporal Graphs ⋮ Exploring a dynamic ring without landmark ⋮ Distributed exploration of dynamic rings ⋮ Shortest, Fastest, and Foremost Broadcast in Dynamic Networks ⋮ Temporal interval cliques and independent sets ⋮ Non-strict Temporal Exploration ⋮ Efficient live exploration of a dynamic ring with mobile robots ⋮ How fast can we reach a target vertex in stochastic temporal graphs? ⋮ Cops \& robber on periodic temporal graphs: characterization and improved bounds ⋮ Exploration of carrier-based time-varying networks: the power of waiting ⋮ Exploration of dynamic tori by multiple agents ⋮ Exploration of dynamic networks: tight bounds on the number of agents ⋮ On multiaspect graphs ⋮ Computing parameters of sequence-based dynamic graphs ⋮ Temporal graph classes: a view through temporal separators ⋮ Exploration of the \(T\)-interval-connected dynamic graphs: the case of the ring ⋮ On the treewidth of dynamic graphs ⋮ How fast can we reach a target vertex in stochastic temporal graphs ⋮ An Introduction to Temporal Graphs: An Algorithmic Perspective^* ⋮ Exploration of the T-Interval-Connected Dynamic Graphs: The Case of the Ring ⋮ On the expressivity of time-varying graphs

This page was built for publication: On the exploration of time-varying networks