1 Treffer mit Thema „Approximationsalgorithmen" · Themen-Filter entfernen
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.
