Probabilistically faulty searching on a half-line (extended abstract)

DOI10.1007/978-3-030-61792-9_14OpenAlexW3109428941MaRDI QIDQ2081614

Konstantinos Georgiou, Paweł Prałat, Calum MacRury, Anthony Bonato

Publication date: 13 October 2022

Full work available at URL: https://arxiv.org/abs/2002.07797

zbMATH Keywords

competitive analysisonline algorithmslinear searchfaulty robotprobabilistic faults

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx)

Related Items (2)

Weighted online search ⋮ Overcoming probabilistic faults in disoriented linear search

This page was built for publication: Probabilistically faulty searching on a half-line (extended abstract)