TIME OPTIMAL ALGORITHMS FOR BLACK HOLE SEARCH IN RINGS (Q2905278): Difference between revisions

@@ Property / author @@
-Paola Flocchini
@@ Property / author: Paola Flocchini / rank @@
-Normal rank
@@ Property / author @@
-Nicola Santoro
@@ Property / author: Nicola Santoro / rank @@
-Normal rank
@@ Property / author @@
+Paola Flocchini
@@ Property / author: Paola Flocchini / rank @@
+Normal rank
@@ Property / author @@
+Nicola Santoro
@@ Property / author: Nicola Santoro / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+The power of a pebble: Exploring and mapping directed graphs
+Normal rank
@@ Property / cites work @@
+Searching for a Black Hole in Synchronous Tree Networks
+Normal rank
@@ Property / cites work @@
+Exploring an unknown graph
@@ Property / cites work: Exploring an unknown graph / rank @@
+Normal rank
@@ Property / cites work @@
+Black hole search in common interconnection networks
+Normal rank
@@ Property / cites work @@
+Searching for a black hole in arbitrary networks: optimal mobile agents protocols
+Normal rank
@@ Property / cites work @@
+Mobile search for a black hole in an anonymous ring
+Normal rank
@@ Property / cites work @@
+USING SCATTERED MOBILE AGENTS TO LOCATE A BLACK HOLE IN AN UN-ORIENTED RING WITH TOKENS
+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 @@
+A SubLinear Time Distributed Algorithm for Minimum-Weight Spanning Trees
+Normal rank
@@ Property / cites work @@
+Approximation bounds for Black Hole Search problems
+Normal rank
@@ Property / cites work @@
+Fast Distributed Construction of Smallk-Dominating Sets and Applications
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s1793830911001346
+Normal rank
@@ Property / OpenAlex ID @@
+W2022437016
@@ Property / OpenAlex ID: W2022437016 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2905278