scientific article; zbMATH DE number 742943
From MaRDI portal
Publication:4763384
zbMath0818.90138MaRDI QIDQ4763384
Peter M. Winkler, Peter Gács, Aditi Dhagat
Publication date: 11 April 1995
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (12)
On-line learning of rectangles and unions of rectangles ⋮ Perfect minimally adaptive \(q\)-ary search with unreliable tests ⋮ Designing reliable algorithms in unreliable memories ⋮ Perfect strategies for the Ulam-Rényi game with multi-interval questions ⋮ Dealing with Liars: Misbehavior Identification via Rényi-Ulam Games ⋮ Searching games with errors -- fifty years of coping with liars ⋮ Least adaptive optimal search with unreliable tests ⋮ Sorting and searching in faulty memories ⋮ The price of resiliency: a case study on sorting with memory faults ⋮ Playing by searching: Two strategies against a linearly bounded liar ⋮ Drifting games and Brownian motion ⋮ An efficient noisy binary search in graphs via Median approximation
This page was built for publication: