A Note on the Expected Time for Finding Maxima by List Algorithms

Luc Devroye. A Note on the Expected Time for Finding Maxima by List Algorithms. Algorithmica, 23(2):97-108, 1999. [doi]

@article{Devroye99,
  title = {A Note on the Expected Time for Finding Maxima by List Algorithms},
  author = {Luc Devroye},
  year = {1999},
  url = {http://link.springer.de/link/service/journals/00453/bibs/23n2p97.html},
  researchr = {https://researchr.org/publication/Devroye99},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {23},
  number = {2},
  pages = {97-108},
}