Analysis of Randomized Selection Algorithm Motivated by the LZ 77 Scheme

Mark Daniel Ward, Wojciech Szpankowski. Analysis of Randomized Selection Algorithm Motivated by the LZ 77 Scheme. In Lars Arge, Giuseppe F. Italiano, Robert Sedgewick, editors, Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics, New Orleans, LA, USA, January 10, 2004. pages 153-160, SIAM, 2004.

@inproceedings{WardS04:1,
  title = {Analysis of Randomized Selection Algorithm Motivated by the LZ 77 Scheme},
  author = {Mark Daniel Ward and Wojciech Szpankowski},
  year = {2004},
  tags = {analysis},
  researchr = {https://researchr.org/publication/WardS04%3A1},
  cites = {0},
  citedby = {0},
  pages = {153-160},
  booktitle = {Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics, New Orleans, LA, USA, January 10, 2004},
  editor = {Lars Arge and Giuseppe F. Italiano and Robert Sedgewick},
  publisher = {SIAM},
  isbn = {0-89871-564-4},
}