Mathematisches Forschungsinstitut Oberwolfach Report No. 41/2004 Mini-Workshop: Probability Theory on Trees and Analysis of Algorithms

Introduction by the Organisers The analysis of algorithms and data structures, started by D. Knuth, is a rapidly growing area at the interface of Mathematics and Theoretical Computer Science. Probability theory enters the subject in a natural way when studying an algorithm as to its performance over randomized inputs and/or if an algorithm itsel