Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs.

Sébastien Bouchard Yoann Dieudonné Arnaud Labourel Andrzej Pelc

Published in: ACM Trans. Algorithms (2023)

Keyphrases

optimal solution
dynamic programming
graph theoretic
optimal control
database
genetic algorithm
upper bound
worst case
graph theory
optimal strategy
labeled graphs