E-mail senden E-Mail Adresse kopieren

Algorithmische Grundlagen und Kryptographie

In our highly interdependent world, graph problems are at the algorithmic heart of many computational challenges. One focus of this research area is to explore and harness the ultimate limits of algorithmic techniques for solving hard computational problems, particularly on graphs. Pushing forward the theoretical foundations in this area will allow us to reap the rewards in practice many times over. On the other hand, the hardness of certain computational problems also forms the basis of cryptography as we know it today.

Getaggte Veröffentlichungen

Jahr 2026

Konferenz / Medium

ACM Conference on Computer and Communications Security (CCS) A Qualitative Study on Ethics Perspectives in Cryptography Research

Konferenz / Medium

DISC International Symposium on Distributed Computing (DISC) Is a LOCAL algorithm computable?

Konferenz / Medium

DISC International Symposium on Distributed Computing (DISC) Generalizing LCL Complexity Gaps to Unbounded Degree via Monadic Second-Order Properties

Konferenz / Medium

Theory of Cryptography Conference (TCC) On Composing Oracle Separations

Konferenz / Medium

IEEE Symposium on Foundations of Computer Science (FOCS) Pigeonhole Equal Subset Sum: Subexponential Algorithm, Tight Lower Bounds, and Average-Case Analysis