Forschungsgruppe
Marx
Der Hauptfokus unserer Forschungsgruppe liegt darauf, die ultimativen Grenzen von algorithmischen Techniken zur Lösung schwieriger Berechnungsprobleme auszuloten. Wir arbeiten an Problemen des Algorithmen-Designs und nutzen Komplexität algorithmisch behandelbarer Probleme um die grundlegenden Grenzen effizienter Algorithmen zu erforschen. Ein Großteil der Arbeit nutzt den Rahmen der parametrisierten Komplexität, um ein genaueres Verständnis der Problemkomplexität zu erhalten.
