Wednesday, September 15, 2021

[DMANET] Last Call for Talks: 81st Workshop on Algorithms and Complexity (Theory Day)

Dear colleagues,

we cordially invite you to participate in the

81st Workshop on Algorithms and Complexity (Theory Day)

on 28.09.2021 in the context of the 51st annual conference of the Gesellschaft für Informatik (http://informatik2021.gi.de).

The Theory Days enable an intensive dialogue between young researchers and experienced researchers in the field of Theoretical Computer Science. The talks will cover a broad spectrum between results of not yet completed projects, which will be presented to a broader audience for the first time, and completed research work, which will later also be presented at conferences.

The workshop covers the topics of the two specialist groups "Algorithms" (Algo) and "Complexity" (KP) in their breadth.
The relevant topics include, in addition to algorithmic and complexity-theoretical issues, in particular algorithm theory, algorithm engineering, applied algorithms, parallel/distributed algorithms, complexity classes, hierarchies, lower and upper complexity bounds for special problems, structural issues, equivalence investigations, 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).

We would be pleased if you could contribute to the programme of the workshop with a talk. If you would like to present, please let us know and send a one-page abstract as a LaTeX2e file by e-mail to Arne Meier (meier@thi.uni-hannover.de) by 21.09.2021. As usual for the Theory Days, there will be *no proceedings*.

The programme and a collection of abstracts will be announced soon. Further information can be found on the website: https://www.thi.uni-hannover.de/tt81/.

The workshop will take place virtually. Further details will follow shortly on the above website.

Please note that you need to purchase a ticket for the INFORMATIK 2021 (https://pretix.eu/gi/informatik2021/) to attend the workshop. If you are a student, you can also get free tickets by participating in the Digital Innovation Challenge (https://informatik2021.gi.de/digital-innovation-challenge).

We look forward to a lively participation in the workshop!

Heribert Vollmer (vollmer@thi.uni-hannover.de)
Arne Meier (meier@thi.uni-hannover.de)
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************