LABEL-GUIDED GRAPH EXPLORATION WITH ADJUSTABLE RATIO OF LABELS
From MaRDI portal
Publication:4902885
DOI10.1142/S0129054112500104zbMath1255.68115MaRDI QIDQ4902885
Jijun Tang, Liang Hu, Meng Zhang, Yi Zhang
Publication date: 18 January 2013
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054112500104
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
68W15: Distributed algorithms
Cites Work
- Fast periodic graph exploration with constant memory
- Setting port numbers for fast graph exploration
- Tree exploration with advice
- Remembering without memory: tree exploration by asynchronous oblivious robots
- Automaten in planaren Graphen
- The power of a pebble: Exploring and mapping directed graphs
- Graph exploration by a finite automaton
- Tree exploration with little memory