Measuring post-quickselect disorder
A. Panholzer, H. Prodinger, M. Riedel
This item was put here on September 25, 2001.
A revised version was posted on October 16, 2003.
I don't know Marko Riedel, but Conrado Martinez and Philippe
Flajolet know him. Apparently, he originates from East Germany,
and spent some time in Canada. He asked some questions and proposed
several things on the AofA-list. I answered him and gave him
a few hints. Eventually I presented my sharpest weapon, Alois
Panholzer, who is the only person in the world to do some
of the heavier computations in this paper.
This paper is available in PostScript format.
(Back to List of Papers)