Median Selection Requires (2+epsilon)n Comparisons

Dorit Dor, Uri Zwick. Median Selection Requires (2+epsilon)n Comparisons. In FOCS. pages 125-134, 1996.

@inproceedings{DorZ96:0,
  title = {Median Selection Requires (2+epsilon)n Comparisons},
  author = {Dorit Dor and Uri Zwick},
  year = {1996},
  tags = {Epsilon},
  researchr = {https://researchr.org/publication/DorZ96%3A0},
  cites = {0},
  citedby = {0},
  pages = {125-134},
  booktitle = {FOCS},
}