More agents may decrease global work: a case in butterfly decontamination (Q343925): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2016.09.027
+Normal rank
@@ Property / OpenAlex ID @@
+W2532280670
@@ Property / OpenAlex ID: W2532280670 / rank @@
+Normal rank
@@ Property / cites work @@
+Connected graph searching
@@ Property / cites work: Connected graph searching / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Two edge-disjoint hamiltonian cycles in the butterfly graph
+Normal rank
@@ Property / cites work @@
+Monotonicity in graph searching
@@ Property / cites work: Monotonicity in graph searching / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed chasing of network intruders
@@ Property / cites work: Distributed chasing of network intruders / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for black hole search with scattered agents in synchronous rings
+Normal rank
@@ Property / cites work @@
+More efficient periodic traversal in anonymous undirected graphs
+Normal rank
@@ Property / cites work @@
+Decontamination of hypercubes by mobile agents
@@ Property / cites work: Decontamination of hypercubes by mobile agents / rank @@
+Normal rank
@@ Property / cites work @@
+Ping pong in dangerous graphs: optimal black hole search with pebbles
+Normal rank
@@ Property / cites work @@
+Network decontamination under \(m\)-immunity
@@ Property / cites work: Network decontamination under \(m\)-immunity / rank @@
+Normal rank
@@ Property / cites work @@
+An annotated bibliography on guaranteed graph searching
+Normal rank
@@ Property / cites work @@
+Q4003964
@@ Property / cites work: Q4003964 / rank @@
+Normal rank
@@ Property / cites work @@
+Setting port numbers for fast graph exploration
@@ Property / cites work: Setting port numbers for fast graph exploration / rank @@
+Normal rank
@@ Property / cites work @@
+The cost of monotonicity in distributed graph searching
+Normal rank
@@ Property / cites work @@
+Capturing an intruder in product networks
@@ Property / cites work: Capturing an intruder in product networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation bounds for Black Hole Search problems
+Normal rank
@@ Property / cites work @@
+Recontamination does not help to search a graph
@@ Property / cites work: Recontamination does not help to search a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4002466
@@ Property / cites work: Q4002466 / rank @@
+Normal rank
@@ Property / cites work @@
+NETWORK DECONTAMINATION IN PRESENCE OF LOCAL IMMUNITY
+Normal rank
@@ Property / cites work @@
+Q4584893
@@ Property / cites work: Q4584893 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of searching a graph
@@ Property / cites work: The complexity of searching a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Graph searching with advice
@@ Property / cites work: Graph searching with advice / rank @@
+Normal rank
@@ Property / cites work @@
+Local majorities, coalitions and monopolies in graphs: A review
+Normal rank