On Lower Bounds for Selecting the Median

Dorit Dor, Johan Håstad, Staffan Ulfberg, Uri Zwick. On Lower Bounds for Selecting the Median. SIAM J. Discrete Math., 14(3):299-311, 2001. [doi]

@article{DorHUZ01,
  title = {On Lower Bounds for Selecting the Median},
  author = {Dorit Dor and Johan Håstad and Staffan Ulfberg and Uri Zwick},
  year = {2001},
  url = {http://epubs.siam.org/sam-bin/dbq/article/30948},
  researchr = {https://researchr.org/publication/DorHUZ01},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Discrete Math.},
  volume = {14},
  number = {3},
  pages = {299-311},
}