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.
|Thursday, 10th of October:|
|13:45 - 14:00||Welcome Reception|
|14:00 - 15:00||Bhaskar DasGupta: Why did the shape of your network change? (On detecting network anomalies via non-local curvatures)|
|15:00 - 15:10||coffee break|
|15:10 - 15:35||Andreas Göbel: Zeros and approximations of Holant polynomials on the complex plane|
|15:35 - 16:00||Martin Dietzfelbinger: Efficient Gauss Elimination for Near-Quadratic Matrices with One Short Random Block per Row, with Applications|
|17:00 - 19:20||City tour "Berlin backyards" (starts at Hackescher Markt, ~25 minutes by public transport from the workshop venue)|
|19:30||Dinner at Clärchens Ballhaus (the city tour ends there)|
|Friday, 11th of October:|
|09:00 - 10:00||Holger Dell: Algorithms for Small Structures in Large Networks|
|10:00 - 10:15||coffee break|
|10:15 - 10:40||Benjamin Aram Berendsohn: Finding and counting permutations via CSPs|
|10:40 - 11:05||Yasir Mahmood: Parameterised Complexity of Abduction in Schaefer's Framework|
|11:05 - 11:30||Louise Molitor: Convergence and Hardness of Strategic Schelling Segregation|
|11:30 - 11:45||coffee break|
|11:45 - 12:10||Anna Melnichenko: Geometric Network Creation Games|
|12:10 - 12:35||Philipp Zschoche: Multistage Vertex Cover|
|12:35 - 13:00||Malte 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).
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:
- Pension Brinn
- Novum Style Hotel
- Arktur City Hotel
- B&B Hotel Berlin-Tiergarten
- Novotel Berlin am Tiergarten
- Hotel OTTO
- Hotel am Steinplatz
- Hotel Indigo Berlin - Ku'damm
- aletto Hotel Kudamm
- Novum Hotel Gates Berlin Charlottenburg
- Hotel Hansablick
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.