Algorithms seminar
The seminar takes place Thursdays between 3pm and 4pm in room APB/E005. It is organized jointly by the Chair of Algorithmics and the Chair of Algorithmic and Structural Graph Theory. It is a forum for presenting and discussing papers we have read, research ideas, results, and open problems. The seminar is open for all interested.
Tentative schedule for Summer Semester 2026:
| Date & Time | Presenter | Title/topic |
|---|---|---|
| 16.4.2026, 15:00 | TBA | TBA |
If you wish to receive notifications about upcoming talks, sign up to the seminar mailing list.
Archived schedule for Winter Semester 2025/2026:
| Date & Time | Presenter | Title/topic |
|---|---|---|
| 4.12.2025, 15:00 | László Kozma | The k-server problem and (some) variations |
| 11.12.2025, 16:00 | Nicolaos Matsakis | Streaming Diameter of High-Dimensional Points |
| 18.12.2025, 15:00 | Justin Dallant | Universal Pseudoline Arrangements |
| 8.1.2026, 15:00 | Richard Mörbitz | Small synchronising terms |
| 15.1.2026, 15:00 | László Kozma | Time vs space in exponential algorithms |
| 22.1.2026, 15:00 | Boris Petrov | Tiny pointers |
| 29.1.2026, 15:00 | Nicolaos Matsakis | Shortest superstring problem |
| 5.2.2026, 15:00 | Justin Dallant | Inverting functions |
| 12.2.2026, 15:00 | Richard Mörbitz | Complexity of learning regular languages |
| 19.2.2026, 15:00 | László Kozma | Geometry of binary search trees 1/n |
| 26.2.2026, 14:00 | Boris Petrov | Finding monotone paths |
| 5.3.2026, 15:00 | Daniel Neuen | Distinguishing Graphs by Counting Homomorphisms |
| 12.3.2026, 15:00 | Nicolaos Matsakis | Competitiveness of Longest Queue Drop |
Last modified: 2026-03-12 10:50am