Title: Old (20th century) and New (21st century) results about
Quicksort and Quickselect

Speaker: Prof. Dr. Helmut Prodinger (Stellenbosch University, South Africa)

Time and location: Wednesday, Dec 17, 2008, 2 p.m.;
RISC Seminarroom, Hagenberg

Abstract: The old results are about the number of comparisons in Quickselect especially the variance), (multiple) Quickselect and
``grand averages'', and the new ones about moves of particular
elements (joint work with Conrado Martinez). Several byproducts
will be mentioned.