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|
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 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.