Corpus ID: 5045958

The Graph Exploration Problem with Advice

  title={The Graph Exploration Problem with Advice},
  author={Hans-Joachim B{\"o}ckenhauer and Janosch Fuchs and Walter Unger},
  • Hans-Joachim Böckenhauer, Janosch Fuchs, Walter Unger
  • Published 2018
  • Computer Science, Mathematics
  • ArXiv
  • Moving an autonomous agent through an unknown environment is one of the crucial problems for robotics and network analysis. Therefore, it received a lot of attention in the last decades and was analyzed in many different settings. The graph exploration problem is a theoretical and abstract model, where an algorithm has to decide how the agent, also called explorer, moves through a network such that every point of interest is visited at least once. For its decisions, the knowledge of the… CONTINUE READING