Almost-Optimal Deterministic Treasure Hunt in Arbitrary Graphs.

Sébastien Bouchard Yoann Dieudonné Arnaud Labourel Andrzej Pelc

Published in: ICALP (2021)

Keyphrases

dynamic programming
optimal solution
graph structure
closed form
small world
pairwise
directed graph
weighted graph
minimum cost
graph representation
graph theoretic