More efficient periodic traversal in anonymous undirected graphs (Q442265): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+T42
@@ Property / Mathematics Subject Classification ID: 68T42 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6064610
@@ Property / zbMATH DE Number: 6064610 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithms and data structures
@@ Property / zbMATH Keywords: algorithms and data structures / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph exploration
@@ Property / zbMATH Keywords: graph exploration / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+periodic graph traversal
@@ Property / zbMATH Keywords: periodic graph traversal / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+oblivious agent
@@ Property / zbMATH Keywords: oblivious agent / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+constant-memory agent
@@ Property / zbMATH Keywords: constant-memory agent / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+three-layer partition
@@ Property / zbMATH Keywords: three-layer partition / rank @@
+Normal rank
@@ 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.1016/j.tcs.2012.01.035
+Normal rank
@@ Property / OpenAlex ID @@
+W2174851824
@@ Property / OpenAlex ID: W2174851824 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata and Labyrinths
@@ Property / cites work: Automata and Labyrinths / rank @@
+Normal rank
@@ Property / cites work @@
+Space Lower Bounds for Maze Threadability on Restricted Machines
+Normal rank
@@ Property / cites work @@
+Structural Information and Communication Complexity
+Normal rank
@@ Property / cites work @@
+The Planar Hamiltonian Circuit Problem is NP-Complete
+Normal rank
@@ Property / cites work @@
+Fast periodic graph exploration with constant memory
+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 @@
+Graph Decomposition for Improving Memoryless Periodic Exploration
+Normal rank
@@ Property / cites work @@
+Undirected ST-connectivity in log-space
@@ Property / cites work: Undirected ST-connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Automaten in planaren Graphen
@@ Property / cites work: Automaten in planaren Graphen / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:442265