1: \begin{thebibliography}{99}

2: \bibitem{Aigner97}

3:   M. Aigner.

4:   Finding the maximum and the minimum.

5:   Discrete Applied Mathematics {\bf 74}  (1997) 1--12.

6: \bibitem{Deppe}

7: C. Deppe. Coding with feedback and searching with lies. In    

8: \emph{Entropy, Search, Complexity}, Bolyai Society Mathematical Studies 

9: 16 (2007), pages 27--70.

10: \bibitem{DZ99}

11:   D. Dor and U. Zwick.

12:   Selecting the median.

13:   SIAM Journal on Computing \textbf{28}  (1999) 1722--1758.

14: \bibitem{FF56}

15:  L.~R. Ford Jr.\ and D.~R. Fulkerson.

16:  Maximal flow through a network.

17:  Canadian Journal of Mathematics {\bf 8} (1956) 399--404.

18: \bibitem{GPPW}

19:   D. Gerbner, D. P\'alv\"olgyi, B. Patk\'os, and G. Wiener.

20:   Finding the maximum and minimum elements with one lie.

21:   Submitted.

22: \bibitem{Knuth1973}

23:   D. E. Knuth.

24:   \emph{The Art of Computer Programming. Volume 3. Sorting and Searching}.

25:   Addison-Wesley Publishing Co.\ (1973)

26: \bibitem{Pelc}

27:   A. Pelc.

28:   Searching games with errors---fifty years of coping with liars.

29:   Theoretical Computer Science {\bf 270} (2002) 71--109.

30: \bibitem{Pohl72}

31:   I. Pohl.

32:   A sorting problem and its complexity.

33:   Communications of the ACM {\bf 15} (1972) 462--464.

34: \bibitem{RGL87}

35:   B. Ravikumar, K. Ganesan, and K.~B. Lakshmanan.

36:   On selecting the largest element in spite of erroneous information.

37:   Proceedings of 4th STACS,

38:   Lecture Notes in Computer Science {\bf 247} (1987) 88--99.

39: \bibitem{Yao}

40:   A.~C.-C. Yao.

41:   Probabilistic computations: Towards a unified measure of complexity.

42:   Proceedings of 18th FOCS (1977) 222--227.

43: \end{thebibliography}

44: