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. (Projektleiter*in (PI)) & Textor, J. (Projektleiter*in (PI))

  01.01.16 → 31.12.22

  Projekt: DFG-Projekte › DFG Einzelförderungen

  • Directed Acyclic Graph 100%
  • Causal Effect 96%
  • Causal Inference 81%
  • Conditionals 68%
  • Covariate 59%

• Komplexität von Haplotypisierungsproblemen

  Tantau, T. (Projektleiter*in (PI)), Schnoor, I. (Beteiligte*r Wissenschaftler*in), Elberfeld, M. (Beteiligte*r Wissenschaftler*in), Kuczewski, J. (Beteiligte*r Wissenschaftler*in) & Pohlmann, J. (Beteiligte Person)

  01.01.05 → 31.12.10

  Projekt: DFG-Projekte › DFG Einzelförderungen

  • Observed Data 100%
  • Evolutionary Model 100%
  • Linear Time 100%
  • Haplotype 100%
  • Tree Topology 50%

• Information Hiding: komplexitätstheoretische Modellierung und Analyse

  Reischuk, R. (Projektleiter*in (PI)) & Liskiewicz, M. (Beteiligte Person)

  01.01.05 → 31.12.11

  Projekt: DFG-Projekte › DFG Einzelförderungen

• Robuste Lernverfahren und Datenkomprimierung

  Reischuk, R. (Projektleiter*in (PI))

  01.01.04 → 31.12.08

  Projekt: DFG-Projekte › DFG Einzelförderungen

  • Polynomial Time 80%
  • Class C 66%
  • Boolean Function 66%
  • Approximability 66%
  • Input Data 66%

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

  Reischuk, R. (Projektleiter*in (PI))

  01.01.01 → 31.12.09

  Projekt: DFG-Projekte › DFG Einzelförderungen