50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Average- und Präzisions-Komplexität


Projektbeschreibung

Projektname
Average- und Präzisions-Komplexität
Leitung
Prof. Dr. Rüdiger Reischuk
Laufzeit und Drittmittelgeber
2004 &ndash 2006.
Projektmitarbeiter
Institutsmitarbeiter
Zusammenfassung

Effiziente und fehlertolerante/approximative Algorithmen für Optimierungsprobleme, average-case Komplexität; konkrete Problemstellungen sind u.a. Sortiernetzwerke, Datenübertragung in Netzen und die Berechnung von Distanzen zu Sprachen.