On searching strategies, parallel questions, and delayed answers

DOI10.1016/j.dam.2003.11.004zbMath1062.68046OpenAlexW2024039759MaRDI QIDQ1765232

Luisa Gargano, Ugo Vaccaro, Ferdinando Cicalese

Publication date: 23 February 2005

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2003.11.004

zbMATH Keywords

AlgorithmsDelaySearchAdaptiveness

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items

Perfect strategies for the Ulam-Rényi game with multi-interval questions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal point-to-point broadcast algorithms via lopsided trees
• Competitive group testing
• Delayed binary search, or playing twenty questions with a procrastinator
• Delayed information and action in on-line algorithms
• Designing broadcasting algorithms in the postal model for message-passing systems
• Searching games with errors -- fifty years of coping with liars