Analyse von Algorithmen mit der Kontraktionsmethode

• Antragsteller: Professor Dr. Ludger Rüschendorf
• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 1997 bis 2004
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 1033: Interagierende stochastische Systeme von hoher Komplexität