Combinatorics and the Analysis of Algorithms
Helmut Prodinger
School of Mathematics
University of the Witwatersrand
Private Bag 3, Wits, 2050 Johannesburg
South Africa
Abstract Full Text PDF
When one analyses algorithms in the style Knuth created 40 years ago,
one encounters many mathematical challenges, most of them of a
combinatorial flavour. In the talk, several attractive examples will
be presented.
