On searching strategies, parallel questions, and delayed answers

DOI10.1016/J.DAM.2003.11.004MaRDI QIDQ1765232zbMATH OpenOpenAlexFDO

Authors Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro

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)

Cites work

• scientific article; zbMATH DE number 41347 (Why is no real title available?)
• scientific article; zbMATH DE number 3574970 (Why is no real title available?)
• scientific article; zbMATH DE number 2080238 (Why is no real title available?)
• 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
• Optimal point-to-point broadcast algorithms via lopsided trees
• Searching games with errors -- fifty years of coping with liars

Cited in

(2)

• Search with Noisy and Delayed Responses
• Perfect strategies for the Ulam-Rényi game with multi-interval questions

This page was built for publication: On searching strategies, parallel questions, and delayed answers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1765232)