Exploration of dynamic networks: tight bounds on the number of agents (Q2229946): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2021.04.003
+Normal rank
@@ Property / OpenAlex ID @@
+W3160973854
@@ Property / OpenAlex ID: W3160973854 / rank @@
+Normal rank
@@ Property / cites work @@
+Exploring Unknown Environments
@@ Property / cites work: Exploring Unknown Environments / rank @@
+Normal rank
@@ Property / cites work @@
+Label-guided graph exploration by a finite automaton
+Normal rank
@@ Property / cites work @@
+Network Exploration by Silent and Oblivious Robots
+Normal rank
@@ Property / cites work @@
+Exploring an unknown graph
@@ Property / cites work: Exploring an unknown graph / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Network Exploration by Anonymous Silent Agents with Local Traffic Reports
+Normal rank
@@ Property / cites work @@
+Exploration of High-Dimensional Grids by Finite Automata
+Normal rank
@@ Property / cites work @@
+Graph exploration by a finite automaton
@@ Property / cites work: Graph exploration by a finite automaton / rank @@
+Normal rank
@@ Property / cites work @@
+Impact of memory size on graph exploration capability
+Normal rank
@@ Property / cites work @@
+Exploring Unknown Undirected Graphs
@@ Property / cites work: Exploring Unknown Undirected Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic graph models
@@ Property / cites work: Dynamic graph models / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility
+Normal rank
@@ Property / cites work @@
+Measuring Temporal Lags in Delay-Tolerant Networks
+Normal rank
@@ Property / cites work @@
+A Game of Cops and Robbers on Graphs with Periodic Edge-Connectivity
+Normal rank
@@ Property / cites work @@
+Searching for black holes in subways
@@ Property / cites work: Searching for black holes in subways / rank @@
+Normal rank
@@ Property / cites work @@
+On the exploration of time-varying networks
@@ Property / cites work: On the exploration of time-varying networks / rank @@
+Normal rank
@@ Property / cites work @@
+Exploration of the \(T\)-interval-connected dynamic graphs: the case of the ring
+Normal rank
@@ Property / cites work @@
+Lower Bounds on Information Dissemination in Dynamic Networks
+Normal rank
@@ Property / cites work @@
+Distributed computation in dynamic networks
@@ Property / cites work: Distributed computation in dynamic networks / rank @@
+Normal rank
@@ Property / cites work @@
+Coordinated consensus in dynamic networks
@@ Property / cites work: Coordinated consensus in dynamic networks / rank @@
+Normal rank
@@ Property / cites work @@
+Gracefully degrading gathering in dynamic rings
@@ Property / cites work: Gracefully degrading gathering in dynamic rings / rank @@
+Normal rank
@@ Property / cites work @@
+Gathering in dynamic rings
@@ Property / cites work: Gathering in dynamic rings / rank @@
+Normal rank
@@ Property / cites work @@
+Traveling salesman problems in temporal graphs
@@ Property / cites work: Traveling salesman problems in temporal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On temporal graph exploration
@@ Property / cites work: On temporal graph exploration / rank @@
+Normal rank
@@ Property / cites work @@
+Q5005137
@@ Property / cites work: Q5005137 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5092344
@@ Property / cites work: Q5092344 / rank @@
+Normal rank
@@ Property / cites work @@
+Exploration of Constantly Connected Dynamic Graphs Based on Cactuses
+Normal rank
@@ Property / cites work @@
+How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)
+Normal rank
@@ Property / cites work @@
+Self-stabilizing robots in highly dynamic environments
+Normal rank
@@ Property / cites work @@
+Distributed exploration of dynamic rings
@@ Property / cites work: Distributed exploration of dynamic rings / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Algorithms For Unidirectional Networks
+Normal rank
@@ Property / cites work @@
+Robustness of the rotor-router mechanism
@@ Property / cites work: Robustness of the rotor-router mechanism / rank @@
+Normal rank
@@ Property / cites work @@
+Economic Traversal of Labyrinths
@@ Property / cites work: Economic Traversal of Labyrinths / rank @@
+Normal rank
@@ Property / cites work @@
+Does adding more agents make a difference? A case study of cover time for the rotor-router
+Normal rank
@@ Property / cites work @@
+A distributed ant algorithm for efficiently patrolling a network
+Normal rank