81. Workshop über Algorithmen und Komplexität (Theorietag)


The workshop is aimed at all those interested in research in the field of theoretical computer science. The focus is especially on complexity, algorithms and data structures, as well as parallel and distributed algorithms.

The relevant topics include, in addition to algorithmic and complexity-theoretic issues, in particular algorithm theory, algorithm engineering, applied algorithms, parallel/partial algorithms, complexity classes, hierarchies, lower and upper complexity bounds for special problems, structural issues, equivalence studies, one-way and trapdoor functions, cryptography, interactive proof systems, complexity of logical decision problems, logical-descriptive complexity classes, parameterised complexity, Kolmogorov complexity, non-uniform computational models (special automata, circuits, branching programs, formulas).

Participation in the workshop does not constitute a publication, so both ongoing and completed work can be presented. A declared goal of the workshop is to enable contact between young and senior scientists.

The workshop is part of INFORMATIK 2021, the 51st Annual Conference of the German Informatics Society (Gesellschaft für Informatik e.V.) which is virtually organised from 27th of September to 1st of October 2021.

The workshop is scheduled on 28th of September 2021.

There will be an invited talk given by Prof. Dr.-Ing. Astrid Nieße (University Oldenburg) that has the context of energy informatics.

If you want to contribute a talk, please send title and abstract to Arne Meier by E-Mail. The length of each talk will be 30 minutes.

The workshop is organised by Heribert Vollmer and Arne Meier.