Institut für Theoretische Informatik

Projekte

Projekte pro Jahr 2001 2001 2004 2005 2016 2022

• 5 Abgeschlossen

Projekte pro Jahr

Suchergebnisse

• Abgeschlossen

  Kausalität: algorithmischer Ansatz und komplexitätstheoretische Perspektive

  Liskiewicz, M. & Textor, J.

  01.01.16 → 31.12.22

  Projekt: DFG-Projekte › DFG Einzelförderungen

  • Separators 100%
  • NP-hard 54%
  • Mathematical Computing 54%
  • Equivalence classes 42%
  • Random variables 42%

• Komplexität von Haplotypisierungsproblemen

  Tantau, T., Schnoor, I., Elberfeld, M., Kuczewski, J. & Pohlmann, J.

  01.01.05 → 31.12.10

  Projekt: DFG-Projekte › DFG Einzelförderungen

  • Phylogeny 100%
  • Missing Data 29%

• Information Hiding: komplexitätstheoretische Modellierung und Analyse

  Reischuk, R. & Liskiewicz, M.

  01.01.05 → 31.12.11

  Projekt: DFG-Projekte › DFG Einzelförderungen

• Robuste Lernverfahren und Datenkomprimierung

  Reischuk, R.

  01.01.04 → 31.12.08

  Projekt: DFG-Projekte › DFG Einzelförderungen

  • Approximability 100%
  • Polynomial time 80%
  • Learning 78%
  • Strings 72%
  • Monomial 70%

• Für konkrete algorithmische Probleme soll der mittlere Zweitaufwand zu ihrer Lösung, Approximationsmöglichkeiten sowie Strategien bei fehlerbehafteten Eingabedaten untersucht werden

  Reischuk, R.

  01.01.01 → 31.12.09

  Projekt: DFG-Projekte › DFG Einzelförderungen