• Links zu
• Mitarbeitern

  Zum Überblick Mitarbeiter

  Professoren

  • Rüdiger Reischuk
  • Till Tantau
  • Maciej Liskiewicz

  Sekretariat

  • Elisa Merkel-Weißer

  Kontakt

  • Räume • Telefon • E-Mail

  Wissenschaftliche Mitarbeiter

  • Max Bannach
  • Katharina Dannenberg
  Zacharias Heinrich
  • Florian Thaeter
  • Benito van der Zander
  • Marcel Wienöbst

  Technische Mitarbeiter

  • Jens Heinrichs
• Wintersemester 2020

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.