scientific article; zbMATH DE number 1444319

zbMATH Open0952.68042MaRDI QIDQ4953350FDOQ4953350

Authors: Frank Albers, Peter Damaschke 

Publication date: 9 May 2000

Title of this publication is not available (Why is that?)

Recommendations

• Coping with errors in binary search procedures (Preliminary Report)
• Searching with known error probability
• Binary search with errors and variable cost queries
• Least adaptive optimal search with unreliable tests

zbMATH Keywords

randomizationimplementationaverage case complexitysearchingerror-tolerance

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cited In (4)

• Robust and adaptive search
• Searching games with errors -- fifty years of coping with liars
• Binary search with delayed and missing answers
• Coping with errors in binary search procedures (Preliminary Report)

This page was built for publication:

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