Navigating in Trees with Permanently Noisy Advice

DOI10.1145/3448305OpenAlexW3168067270MaRDI QIDQ5032023

Lucas Boczkowski, Yoav Rodeh, Amos Korman

Publication date: 16 February 2022

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

worst-case analysisaverage case analysiscomputation in unreliable conditionsexpectation versus high probability performancesnavigation with advice

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

The faulty Satnav (GPS) problem: search for home in networks with unreliable directions

This page was built for publication: Navigating in Trees with Permanently Noisy Advice