ALGORITHMISCHE GRUNDLAGEN UND KRYPTOGRAPHIE
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.
SIAM Journal on Discrete Mathematics From Chinese Postman to Salesman and Beyond II: Inapproximability and Parameterized Complexity
SIAM Journal on Computing Distributed Edge Coloring in Time Polylogarithmic in Δ
European Symposium on Algorithms (ESA) Where Treewidth and Pathwidth Diverge: Towards a Uniform Kernel for Pathwidth-η Deletion
