More Efficient Periodic Traversal in Anonymous Undirected Graphs (Q3408168): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-11476-2_14
+Normal rank
@@ Property / OpenAlex ID @@
+W2101611980
@@ Property / OpenAlex ID: W2101611980 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata and Labyrinths
@@ Property / cites work: Automata and Labyrinths / rank @@
+Normal rank
@@ Property / cites work @@
+Structural Information and Communication Complexity
+Normal rank
@@ Property / cites work @@
+Fast periodic graph exploration with constant memory
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Automaten in planaren Graphen
@@ Property / cites work: Automaten in planaren Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Exploring Unknown Environments
@@ Property / cites work: Exploring Unknown Environments / rank @@
+Normal rank
@@ Property / cites work @@
+The power of a pebble: Exploring and mapping directed graphs
+Normal rank
@@ Property / cites work @@
+Exploring an unknown graph
@@ Property / cites work: Exploring an unknown graph / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Piecemeal graph exploration by a mobile robot.
@@ Property / cites work: Piecemeal graph exploration by a mobile robot. / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal constrained graph exploration
@@ Property / cites work: Optimal constrained graph exploration / rank @@
+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 @@
+Structural Information and Communication Complexity
+Normal rank
@@ Property / cites work @@
+Exploring Unknown Undirected Graphs
@@ Property / cites work: Exploring Unknown Undirected Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Space Lower Bounds for Maze Threadability on Restricted Machines
+Normal rank
@@ Property / cites work @@
+The Planar Hamiltonian Circuit Problem is NP-Complete
+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