LABEL-GUIDED GRAPH EXPLORATION WITH ADJUSTABLE RATIO OF LABELS

DOI10.1142/S0129054112500104zbMath1255.68115OpenAlexW2962883699MaRDI 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

zbMATH Keywords

distributed algorithmsautomationgraph explorationlabeling scheme

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)

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

This page was built for publication: LABEL-GUIDED GRAPH EXPLORATION WITH ADJUSTABLE RATIO OF LABELS