On sorting in the presence of erroneous information
References (9)
- et al.
Searching with a forbidden lie pattern in responses
Inform. Process. Lett.
(1991) Searching with known error probability
Theoret. Comput. Sci.
(1989)- et al.
Coping with errors in binary search procedures
J. Comput. System. Sci.
(1980) - et al.
Computing with unreliable information
Proc. Symp. on Theory of Computing
(1990)
There are more references available in the full text version of this article.
Cited by (14)
Recursive merge sort with erroneous comparisons
2011, Discrete Applied MathematicsSearching games with errors - Fifty years of coping with liars
2002, Theoretical Computer ScienceApproximate Selection with Unreliable Comparisons in Optimal Expected Time
2023, Leibniz International Proceedings in Informatics, LIPIcsApproximate Minimum Selection with Unreliable Comparisons
2022, Algorithmica
Copyright © 1992 Published by Elsevier B.V.