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)