A near-tight approximation lower bound and algorithm for the kidnapped robot problem

DOI10.1145/1109557.1109574zbMath1192.91043OpenAlexW4231810136MaRDI QIDQ3581575

Apurva Mudgal, Craig A. Tovey, Sven Koenig

Publication date: 16 August 2010

Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1109557.1109574

Mathematics Subject Classification ID

Games involving graphs (91A43)

This page was built for publication: A near-tight approximation lower bound and algorithm for the kidnapped robot problem