Old (20th century) and New (21st century) results about Quicksort and Quickselect
Filed under:
TALK
Prof. Dr. Helmut Prodinger (Stellenbosch University, South Africa)
Date: Wednesday, Dec 17, 2008, 2 p.m.
Location: RISC Seminarroom, Hagenberg
| When |
Dec 17, 2008
from 02:00 PM to 03:00 PM |
|---|---|
| Where | RISC Seminarroom, Hagenberg |
| Add event to calendar |
vCal
iCal
|
Prof. Dr. Helmut Prodinger
Old (20th century) and New (21st century) results about Quicksort and Quickselect
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.