Finding the maximum and minimum
From MaRDI portal
Publication:678861
DOI10.1016/S0166-218X(96)00012-1zbMath0877.68035MaRDI QIDQ678861
Publication date: 8 December 1997
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: http://www.elsevier.com/locate/dam
Related Items (6)
Recurring Comparison Faults: Sorting and Finding the Minimum ⋮ On partial sorting in restricted rounds ⋮ Finding the maximum and minimum elements with one lie ⋮ Searching games with errors -- fifty years of coping with liars ⋮ Approximate minimum selection with unreliable comparisons ⋮ Searching for a counterfeit coin with two unreliable weighings
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Solution of Ulam's problem on searching with a lie
- Searching with known error probability
- Coping with errors in binary search procedures
- Ulam's searching game with a fixed number of lies
- Group testing with unreliable tests
- Three Thresholds for a Liar
- Comparison-based search in the presence of errors
This page was built for publication: Finding the maximum and minimum
