Forschende

1 Treffer mit Thema „Baumzerlegung" in Kultur-, Sozial- und Bildungswissenschaftliche Fakultät, Mathematisch-Naturwissenschaftliche Fakultät · Themen-Filter entfernen

Relevanz Name

Lieber eine ganze Idee in Sätzen beschreiben? Zur Ideen-Suche →

Kultur-Sozial- und Bildungswissenschaftliche Fakultät Mathematisch-Naturwissenschaftliche Fakultät alle entfernen

Prof. Dr. Stefan Kratsch

Institut für Informatik · Mathematisch-Naturwissenschaftliche Fakultät

Prof. Kratsch erforscht die Komplexität von Algorithmen für schwere Rechenproblemen, insbesondere wie man solche Probleme durch intelligente Vorverarbeitung und strukturelle Eigenschaften von Graphen (wie Baumzerlegung oder Clique-Breite) effizient lösen kann.

6Projekte