Theorietag 2019 Berlin 78th Workshop about Algorithms and Complexity


The Theorietag will take place in October 2019 at Technical University Berlin.

Thursday, 10th of October around 13:45
Friday, 11th of October around 13:00

Holger Dell will give an invited talk on Algorithms for Small Structures in Large Networks.

On Thursday evening, there will be a city tour and a joint dinner.

Schedule (PDF with abstracts)
Thursday, 10th of October:
13:45 - 14:00Welcome Reception
14:00 - 15:00Bhaskar DasGupta: Why did the shape of your network change? (On detecting network anomalies via non-local curvatures)
15:00 - 15:10coffee break
15:10 - 15:35Andreas Göbel: Zeros and approximations of Holant polynomials on the complex plane
15:35 - 16:00Martin Dietzfelbinger: Efficient Gauss Elimination for Near-Quadratic Matrices with One Short Random Block per Row, with Applications
17:00 - 19:20City tour "Berlin backyards" (starts at Hackescher Markt, ~25 minutes by public transport from the workshop venue)
19:30Dinner at Clärchens Ballhaus (the city tour ends there)
Friday, 11th of October:
09:00 - 10:00Holger Dell: Algorithms for Small Structures in Large Networks
10:00 - 10:15coffee break
10:15 - 10:40Benjamin Aram Berendsohn: Finding and counting permutations via CSPs
10:40 - 11:05Yasir Mahmood: Parameterised Complexity of Abduction in Schaefer's Framework
11:05 - 11:30Louise Molitor: Convergence and Hardness of Strategic Schelling Segregation
11:30 - 11:45coffee break
11:45 - 12:10Anna Melnichenko: Geometric Network Creation Games
12:10 - 12:35Philipp Zschoche: Multistage Vertex Cover
12:35 - 13:00Malte Renken: Shortest Paths in Terrain Visibility Graphs


The Theorietag will be held at Technical University Berlin near Ernst-Reuter-Platz (GoogleMaps / OSM) in the room Tel 512 in the 5th floor of the Telefunken-Hochhaus (Ernst-Reuter-Platz Nr. 7).

Public transit:

Ernst-Reuter-Platz can be reached by metro line U2 and by bus lines X9, 245, M45. Furthermore, S-Bahn stations Tiergarten and Zoologischer Garten are about 1km away. (Timetables)

Contact & Registration


If you would like to attend, please register by sending an e-mail to the above address until September 30th.

If you plan to give a talk, please include the title and abstract of your talk in the email (please send the latex source code). Talks should be in English and about 25 minutes long (including a subsequent discussion).

In any case attendance is free of charge. However, accommodation must be organized individually (see Accommodation).


There are several hotels close to Ernst-Reuter-Platz, among these the following:

Moreover, around Zoologischer Garten and Savignyplatz there are many options within 20 minutes walking distance from Ernst-Reuter-Platz.


The Theorietag on Algorithms and Complexity is a recurring event featured by Fachgruppe Algorithmen and Fachgruppe Komplexität of the Gesellschaft für Informatik.

The 78th Theorietag in Berlin is organized by the Algorithmics and Computational Complexity Group of TU Berlin.

The previous Theorietag in Marburg can be found here.