Forschungsgruppe

Labor für parametrisierte Algorithmen

Das Labor für parametrisierte Algorithmen konzentriert seine Forschung auf die Lösung rechnerisch anspruchsvoller Probleme unter Verwendung moderner Techniken zur Entwicklung exakter Algorithmen. Häufig geht es darum, Verbindungen zwischen verschiedenen Problemen herzustellen und zu untersuchen, wie sich die Komplexität eines bestimmten Problems bei bestimmten Klassen von Probleminstanzen ändert, z.B. Instanzen mit begrenzten Parameterwerten.

Unsere wichtigsten Forschungsprojekte

  • Das Problem der maximalen Erfüllbarkeit
  • Verschiedene Graphfärbungsprobleme
  • Graph-Clusterbildung

Gruppenmitglieder

Ivan Bliznets
Ivan Bliznets
Leiter*in Forschungslabor/-gruppe
Danil Sagunov
Danil Sagunov
Forscher*in
Tatiana Belova
Tatiana Belova
Forscher*in