In unserer hochgradig vernetzten Welt sind Graphenprobleme der algorithmische Kern vieler rechnerischer Problemstellungen.
Ein Schwerpunkt dieses Forschungsbereichs ist die Erforschung und die Nutzung der äußersten Grenzen der algorithmischen Techniken zur Lösung schwieriger Rechenprobleme, insbesondere auf Graphen. Von der Weiterentwicklung der theoretischen Grundlagen in diesem Bereich, werden wir in der Praxis um ein Vielfaches profitieren. Andererseits bildet die Komplexität bestimmter Rechenprobleme auch die Grundlage der Kryptographie, wie wir sie heute kennen.
USENIX-Security
Proceedings of USENIX 2023USENIX 2023
SP
Proceedings of the 44rd IEEE Symposium on Security and Privacy44rd IEEE Symposium on Security and Privacy
FST&TCS
Proceedings of FSTTCS 2022,42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science