Exploration of dynamic networks: tight bounds on the number of agents
From MaRDI portal
Publication:2229946
DOI10.1016/J.JCSS.2021.04.003OpenAlexW3160973854MaRDI QIDQ2229946FDOQ2229946
Authors: Tsuyoshi Gotoh, P. Flocchini, Toshimitsu Masuzawa, N. Santoro 
Publication date: 17 September 2021
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2021.04.003
Recommendations
- Deterministic network exploration by a single agent with Byzantine tokens
- Using a collective of agents for exploration of undirected graphs
- Tight bounds for undirected graph exploration with pebbles and multiple agents
- Exploration of Time-Varying Connected Graphs with Silent Agents
- Deterministic network exploration by anonymous silent agents with local traffic reports
- Deterministic Network Exploration by Anonymous Silent Agents with Local Traffic Reports
- Graph theoretic methods in multiagent networks
- Approximating network dynamics: some open problems
- Dynamic random networks and their graph limits
Cites Work
- Distributed Algorithms For Unidirectional Networks
- Exploring an unknown graph
- Label-guided graph exploration by a finite automaton
- Dynamic graph models
- A distributed ant algorithm for efficiently patrolling a network
- Graph exploration by a finite automaton
- How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)
- Traveling salesman problems in temporal graphs
- Distributed computation in dynamic networks
- Network exploration by silent and oblivious robots
- Exploring Unknown Environments
- Coordinated consensus in dynamic networks
- On the exploration of time-varying networks
- Deterministic computations in time-varying graphs: broadcasting under unstructured mobility
- Measuring Temporal Lags in Delay-Tolerant Networks
- Searching for black holes in subways
- Exploring Unknown Undirected Graphs
- Lower bounds on information dissemination in dynamic networks
- Exploration of constantly connected dynamic graphs based on cactuses
- Exploration of the \(T\)-interval-connected dynamic graphs: the case of the ring
- Gathering in dynamic rings
- Impact of memory size on graph exploration capability
- A game of cops and robbers on graphs with periodic edge-connectivity
- Faster exploration of degree-bounded temporal graphs
- Distributed exploration of dynamic rings
- Deterministic Network Exploration by Anonymous Silent Agents with Local Traffic Reports
- Gracefully degrading gathering in dynamic rings
- Does adding more agents make a difference? A case study of cover time for the rotor-router
- Robustness of the rotor-router mechanism
- Exploration of High-Dimensional Grids by Finite Automata
- Two moves per time step make a difference
- Economic Traversal of Labyrinths
Cited In (9)
- Black hole search in dynamic cactus graph
- Cops \& robber on periodic temporal graphs: characterization and improved bounds
- Invited paper: One bit agent memory is enough for snap-stabilizing perpetual exploration of cactus graphs with distinguishable cycles
- Beyond rings: gathering in 1-interval connected graphs
- Exploring a Dynamic Ring Without Landmark
- Exploring a dynamic ring without landmark
- Non-strict Temporal Exploration
- Exploration of a finite graph by a collective of agents
- Deterministic Network Exploration by Anonymous Silent Agents with Local Traffic Reports
This page was built for publication: Exploration of dynamic networks: tight bounds on the number of agents
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2229946)
