Analyse von Algorithmen mit der Kontraktionsmethode

• Applicant: Professor Dr. Ludger Rüschendorf
• Subject Area: Mathematics
• Term: from 1997 to 2004
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5376523

Die Analyse von Algorithmen ist ein Grundproblem der theoretischen Informatik und der angewandten Stochastik. Neben den analytischen und kombinatorischen Methoden sind hierzu in den letzten Jahren zunehmend stochastische Analysemethoden entwickelt und angewendet worden. Ziel dieses Projektes ist die Weiterentwicklung der Kontraktionsmethode für zwei Typen von Algorithmen: a) Multivariate affin lineare Rekursionen, b) Baum- und Suchalgorithmen.

• DFG Programme: Priority Programmes
• Subproject of: SPP 1033: Interagierende stochastische Systeme von hoher Komplexität