On searching strategies, parallel questions, and delayed answers

DOI10.1016/J.DAM.2003.11.004zbMATH Open1062.68046OpenAlexW2024039759MaRDI QIDQ1765232FDOQ1765232

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)

Cites Work

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

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)