Subject: Mittagsseminar am Donnerstag, 15.12.2022 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am      Donnerstag, 15. Dezember 2022, 12:00 Uhr, SR 055, Takustraße 9      Helena Bergold      zum Thema: Holes in convex drawings of the complete graph (Part 2) Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ ================================================================== Subject: Mittagsseminar am Dienstag, 06.12.2022 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am      Dienstag, 13. Dezember 2022, 12:00 Uhr, SR 055, Takustraße 9      Kristin Knorr      zum Thema: Dynamic Connectivity in Disk Graphs: Insertion-Only Data Structures Please observe the current safety constraints (FFP2 masks recommended), seehttps://www.fu-berlin.de/sites/coronavirus/ ================================================================== Subject: No Mittagsseminar today Dear TIs, due to illness, today's Mittagsseminar will not take place. I'm sorry for the inconvenience. Best Jonas ================================================================== Subject: Mittagsseminar am Dienstag, 06.12.2022 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am      Dienstag, 06. Dezember 2022, 12:00 Uhr, SR 055, Takustraße 9      Simon Weber      zum Thema: Training Fully-Connected Neural Networks is ∃R-complete Please observe the current safety constraints (FFP2 masks recommended), seehttps://www.fu-berlin.de/sites/coronavirus/ ================================================================== Subject: Mittagsseminar am Donnerstag, 01.12.2022 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 01. Dezember 2022, 12:00 Uhr, SR 055, Takustra=C3=9Fe 9 Alexander Kauer zum Thema: Towards an Optimal Algorithm for Selection in a Min-Heap Please observe the current safety constraints (FFP2 masks recommended), seehttps://www.fu-berlin.de/sites/coronavirus/= ================================================================== Subject: Mittagsseminar am Dienstag, 29.11.2022 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am      Dienstag, 29. November 2022, 12:00 Uhr, SR 055, Takustraße 9      Katharina Klost      zum Thema: Dropping things from buildings Please observe the current safety constraints (FFP2 masks recommended), seehttps://www.fu-berlin.de/sites/coronavirus/ ================================================================== Subject: Mittagsseminar am Donnerstag, 24.11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 24. November 2022, 12:00 Uhr, SR 053, Takustraße 9 Michaela Borzechowski zum Thema: String Rewriting Rules for USOs Please observe the current safety constraints (FFP2 masks recommended), seehttps://www.fu-berlin.de/sites/coronavirus/ ================================================================== Subject: Mittagsseminar am Dienstag, 22.11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 22. November 2022, 12:00 Uhr, SR 053, Takustraße 9 Benjamin Berendsohn zum Thema: Decision tree lower bounds Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ ================================================================== Subject: Re: [Mittagsseminar TI] [ti] Mittagsseminar am Donnerstag, 10.11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 14. November 2022, 12:00 Uhr, SR 053, Takustra=DFe 9 Mahmoud Elashmawi zum Thema: The general graph matching game (Part II) Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: _______________________________________________ agti-Mittagsseminar mailing list agti-Mittagsseminar@lists.fu-berlin.de https://lists.fu-berlin.de/listinfo/agti-mittagsseminar _______________________________________________ Automatischer Mailverteiler an Gruppe 'ml-ti-mi'. Hinweise dazu siehe Hilfeseite: https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler ________________________________ From: Elashmawi, Mahmoud Sent: 10 November 2022 08:17:12 To: agti-Mittagsseminar@lists.fu-berlin.de Subject: [ti] [Mittagsseminar TI] Mittagsseminar am Donnerstag, 10.11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 10. November 2022, 12:00 Uhr, SR 053, Takustra=DFe 9 Mahmoud Elashmawi zum Thema: The general graph matching game Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Donnerstag, 10.11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 10. November 2022, 12:00 Uhr, SR 053, Takustra=DFe 9 Mahmoud Elashmawi zum Thema: The general graph matching game Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 08.11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 08. November 2022, 12:00 Uhr, SR 053, Takustraße 9 Johannes Obenaus zum Thema: Approximating bottleneck spanning trees on partitioned tuples of points II Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Donnerstag, 3.11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 3. November 2022, 12:00 Uhr, SR 055, Takustraße 9 Helmut Alt zum Thema: The Potato Sack Theorem Please observe the current safety recommendations (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: _______________________________________________ ================================================================== Subject: Mittagsseminar Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 1.11.2022, 12:00 Uhr, SR 055, Takustraße 9 Max Willert zum Thema: Variants of the Towers of Hanoi ================================================================== Subject: Mittagsseminar am Donnerstag, 27.10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 27. Oktober 2022, 12:00 Uhr, SR 055, Takustraße 9 Wolfgang Mulzer zum Thema: The Multiplicative Weights Method II Please observe the current safety recommendations (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 25.10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 25. Oktober 2022, 12:00 Uhr, SR 055, Takustraße 9 Helena Bergold zum Thema: Holes in convex drawings ================================================================== Subject: Mittagsseminar am Dienstag, 18.10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 18. Oktober 2022, 12:00 Uhr, SR 055, Takustraße 9 Kristin Knorr zum Thema: Hardness of Token Swapping on Trees ================================================================== Subject: Mittagsseminar am Dienstag, 18.10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 18. Oktober 2022, 12:00 Uhr, SR 055, Takustraße 9 Kristin Knorr zum Thema: Hardness of Token Swapping on Treen ================================================================== Subject: Mittagsseminar am Donnerstag, 13.10. Dear TI, this talk will take place today! See you, Alexander > On 5. Oct 2022, at 12:42, Alexander Kauer w= rote: >=20 > =EF=BB=BFIm Rahmen des Mittagsseminars der Theoretischen Informatik der FU= Berlin > spricht am >=20 > Donnerstag, 06. Oktober 2022, 12:00 Uhr, SR 053, Takustra=C3=9Fe 9 > Alexander Kauer > zum Thema: Online Spanners in Euclidean Spaces >=20 > Please observe the current safety constraints (FFP2 masks recommended), > see https://www.fu-berlin.de/sites/coronavirus/ > Mittagsseminar schedule: ================================================================== Subject: Fwd: [i-prof] [i-studi] Einladung zur Verteidigung meiner Bachelorarbeit Dear TIs, the noon-seminar for tomorrow. The webex-link will follow. Cheers Wolfgang -------- Forwarded Message -------- Subject: [i-prof] [i-studi] Einladung zur Verteidigung meiner Bachelorarbeit Date: Mon, 10 Oct 2022 14:49:45 +0200 From: Raniem Almerestani To: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de, i-studi@inf.fu-berlin.de, maria.koekenhoff@fu-berlin.de Sehr geehrte Damen und Herren, hiermit lade ich Sie herzlich zur Verteidigung meiner Bachelorarbeit mit dem Titel "Theoretische und experimentelle Untersuchung von „Cup-Game“" ein. Die Verteidigung findet am Dienstag, den 11.10.2022 um 12:00 Uhr online über Webex statt. Bei Interesse kontaktieren Sie mich bitte für den Zugang zum Online-Meeting. Der Vortrag wird auf Deutsch gehalten. Erstgutachter: Prof. Dr. László Kozma. Zweitgutachter: Prof. Dr. Wolfgang Mulzer. Mit freundlichen Grüßen Raniem Almerestani Abstract: Das Cup-Game ist ein klassisches Problem in der Informatik, das das Prozessor-Scheduling modelliert. Beim Cup-Game mit n Bechern gibt es einen Befüller und einen Entleerer, die abwechselnd Wasser in den Bechern füllen und daraus entnehmen. Bei dem Prozessor-Scheduling heißt es, dass es neue Aufgaben hereinkommen und der Scheduler Prozessoren zuweisen muss, um die eingehende Arbeit zu erledigen. Diese Arbeit beschäftigt sich mit verschiedenen (sowohl determistischen als auch randomisierten) Algorithmen für die Befüller und Entleerer. Zunächst wurde theoretische Recherche durchgeführt. Des Weiteren wurden Algorithmen für das Single-Processor Cup-Game implementiert. Anschließend wurden die Ergebnisse aus der Implementierung visualisiert, um einen Überblick über den Vergleich zwischen der Theorie und Praxis zu schaffen. ================================================================== Subject: Re: [Mittagsseminar TI] [ti] Mittagsseminar am Donnerstag, 06.10. Due to an developing cold I have to postpone this talk. Sorry for the inconv= enience. Have a nice day, Alexander > On 5. Oct 2022, at 12:42, Alexander Kauer w= rote: >=20 > =EF=BB=BFIm Rahmen des Mittagsseminars der Theoretischen Informatik der FU= Berlin > spricht am >=20 > Donnerstag, 06. Oktober 2022, 12:00 Uhr, SR 053, Takustra=C3=9Fe 9 > Alexander Kauer > zum Thema: Online Spanners in Euclidean Spaces >=20 > Please observe the current safety constraints (FFP2 masks recommended), > see https://www.fu-berlin.de/sites/coronavirus/ > Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Donnerstag, 06.10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 06. Oktober 2022, 12:00 Uhr, SR 053, Takustra=C3=9Fe 9 Alexander Kauer zum Thema: Online Spanners in Euclidean Spaces Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: = ================================================================== Subject: Mittagsseminar am Dienstag, 30. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 30. August 2022, 12:00 Uhr, SR 053, Takustraße 9 Johannes Obenaus zum Thema: Approximating bottleneck spanning trees on partitioned tuples of points Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 23. 8. und Donnerstag, 25. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 23. August 2022, 12:00 Uhr, SR 053, Takustraße 9 Max Willert zum Thema: Finding a hidden edge - Part I und am Donnerstag, 25. August 2022, 12:00 Uhr, SR 053, Takustraße 9 Max Willert zum Thema: Finding a hidden edge - Part II Please observe the current safety constraints (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Donnerstag, 18.08. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am       Donnerstag, 18. August 2022, 12:00 Uhr, SR 055, Takustraße 9       Michaela Borzechowski       zum Thema: 4Z^k periodic tilings and USOs Please observe the current safety recommendations (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 14.08. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 14. August 2022, 12:00 Uhr, SR 055, Takustraße 9 Wolfgang Mulzer zum Thema: Maximum Matching in Unit Disk Graphs Please observe the current safety recommendations (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 9. 8. und Donnerstag, 11. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 9. August 2022, 12:00 Uhr, SR 053, Takustraße 9 Günter Rote zum Thema: How many compositions of two polyominoes? und am Donnerstag, 11. August 2022, 12:00 Uhr, SR 053, Takustraße 9 Andrea Jiménez (Varparaíso, Chile) zum Thema: Groundstates of the Ising Model on antiferromagnetic triangulations Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Donnerstag, 4. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 4. August 2022, 12:00 Uhr, SR 053, Takustraße 9 Kristin Knorr zum Thema: Lions and Contaminations Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 02.08. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 02. August 2022, 12:00 Uhr, SR 055, Takustraße 9 Wolfgang Mulzer zum Thema: The Multiplicative Weights Method Please observe the current safety recommendations (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Donnerstag, 21. 7. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 21. Juli 2022, 12:00 Uhr, SR 053, Takustraße 9 Helena Bergold zum Thema: Plane Hamiltonian Subgraphs in Convex drawings Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 19. 7. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 19. Juli 2022, 12:00 Uhr, SR 053, Takustraße 9 Günter Rote zum Thema: The srs-net Please observe the current safety constraints (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 12.07.2022 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 12. Juli 2022, 12:00 Uhr, SR 053, Takustra=C3=9Fe 9 Alexander Kauer zum Thema: =46rom Spanning Trees with Low Crossing Number to Optimal Part= ition Trees II Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: No Mittagsseminar today Dear TIs, I already had a slightly sore throat yesterday, and today it got worse and I can only whisper. Thus, unfortunately, I will not be able to do the Mittagsseminar today. I did a Corona-rapid test today, yesterday, and the day before, and they were all negative, and the systems are more consistent with a regular cold (no fever, lots of mucus). Cheers Wolfgang ================================================================== Subject: Mittagsseminar am Dienstag, 5. 7. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 5. Juli 2022, 12:00 Uhr, SR 053, Takustraße 9 Katharina Klost zum Thema: Reverse Shortest Paths in Unit Disk Graphs Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Donnerstag, 30. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 30. Juni 2022, 12:00 Uhr, SR 053, Takustraße 9 Helmut Alt zum Thema: FPTAS for Dynamic Time Warping under translation Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 21. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 21. Juni 2022, 12:00 Uhr, SR 053, Takustraße 9 Michaela Borzechowski zum Thema: Shellability of polytopes Please observe the current safety constraints (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Donnerstag, 16. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 16. Juni 2022, 12:00 Uhr, SR 053, Takustraße 9 Mahmoud Elaschmawi zum Thema: Stochastic Generalized Sorting Please observe the current safety constraints (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Donnerstag, 2.6. ONLINE Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 2. Juni 2022, 12:00 Uhr, Online via Webex Benjamin Berendsohn zum Thema: Centroid decompositions The meeting will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: ================================================================== Subject: Mittagsseminar am Dienstag, 31. 5., Donnerstag, 2. 6. und Dienstag, 14. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 31. Mai 2022, 12:00 Uhr, SR 053, Takustraße 9 Günter Rote zum Thema: Spontaneous congruences with interval constraints und am Donnerstag, 2. Juni 2022, 12:00 Uhr, SR 053, Takustraße 9 Benjamin Berendsohn zum Thema: Centroid decompositions und am Dienstag, 14. Juni 2022, 12:00 Uhr, SR 053, Takustraße 9 Man Kwun Chiu zum Thema: Rearranging a Sequence of Points onto a Line Please observe the current safety constraints (FFP2 masks recommended), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: No noon seminar tomorrow Hi all, unfortunately, I'm sick and cannot give my talk tomorrow. I'll do it on Thursday instead. I moved everybody back one slot in the KVV list accordingly. Best wishes, Benjamin ================================================================== Subject: Mittagsseminar am Dienstag, 24. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 24. Mai 2022, 12:00 Uhr, SR 053, Takustraße 9 Jonas Cleve zum Thema: Nearest Neighbor Graphs with 2 Colors in 1 Dimension Please observe the current safety constraints (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 24. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 24. Mai 2022, 12:00 Uhr, SR 053, Takustraße 9 Jonas Cleve zum Thema: Nearest Neighbor Graphs with 2 Colors in 1 Dimension Please observe the current safety constraints (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Donnerstag, 19. 5. und Dienstag, 24. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 19. Mai 2022, 12:00 Uhr, SR 053, Takustraße 9 Helena Bergold zum Thema: Unavoidable patterns in complete simple topological graphs und am Dienstag, 24. Mai 2022, 12:00 Uhr, SR 053, Takustraße 9 Jonas Cleve zum Thema: Nearest Neighbor Graphs with 2 Colors in 1 Dimension Please observe the current safety constraints (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 17. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 17. Mai 2022, 12:00 Uhr, SR 053, Takustraße 9 Kristin Knorr zum Thema: Lower bound on the maximum crossing number in star-simple drawings of K_n Please observe the current safety constraints (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Re: [Mittagsseminar TI] Mittagsseminar am Donnerstag, 12.05. The Mittagsseminar will take place on Donnerstag (Thursday) 12.05. and not o= n Dienstag (Tuesday), as I have wrongly written. Have a nice day, Alexander > On 11. May 2022, at 12:50, Alexander Kauer w= rote: >=20 > =EF=BB=BFIm Rahmen des Mittagsseminars der Theoretischen Informatik der FU= Berlin > spricht am >=20 > Dienstag, 12. Mai 2022, 12:00 Uhr, SR *053*, Takustra=C3=9Fe 9 > Alexander Kauer > zum Thema: =46rom Spanning Trees with Low Crossing Number to Optimal Par= tition Trees I >=20 > Please observe the current safety constraints (FFP2 masks), > see https://www.fu-berlin.de/sites/coronavirus/ > Mittagsseminar schedule: https://mycampus.imp.fu-berlin.de/x/PjuUIf ================================================================== Subject: Mittagsseminar am Dienstag, 12.05. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 12. Mai 2022, 12:00 Uhr, SR *053*, Takustra=C3=9Fe 9 Alexander Kauer zum Thema: =46rom Spanning Trees with Low Crossing Number to Optimal Part= ition Trees I Please observe the current safety constraints (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: https://mycampus.imp.fu-berlin.de/x/PjuUIf ================================================================== Subject: Mittagsseminar am Dienstag, 10. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 10. Mai 2022, 12:00 Uhr, SR *053*, Takustraße 9 Wolfgang Mulzer zum Thema: A Simplified Conga-Line: Chan Revisits Eppstein's Technique Please observe the current safety constraints (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Donnerstag, 5. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 5. Mai 2022, 12:00 Uhr, SR *053*, Takustraße 9 Katharina Klost zum Thema: Sorted Matrix Searching Please observe the current safety constraints (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 3. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 3. Mai 2022, 12:00 Uhr, *SR 053*, Takustraße 9 Helmut Alt zum Thema: Solving systems of linear equations in polynomial time Please observe the current safety constraints (FFP2 masks), see https://www.fu-berlin.de/sites/coronavirus/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 26. 4. (in person) und Donnerstag, 28. 4. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 26. April 2022, 12:00 Uhr, SR 055, Takustraße 9 Johannes Obenaus zum Thema: Flipping plane spanning paths II Please observe the current safety constraints (FFP2 masks), see https://www.fu-berlin.de/en/sites/coronavirus/ und am Donnerstag, 28. April 2022, 12:00 Uhr, Online via Webex Claire Alexandra Bräuer (Bachelor's thesis) zum Thema: The Effects of Initialization on the Convergence of Non-negative Matrix Factorization Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b88742 ================================================================== Subject: Mittagsseminar am Donnerstag, 31. 3., Dienstag, 5. 4. und Donnerstag, 7. 4. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 31. März 2022, 12:00 Uhr, Online via Webex Max Willert zum Thema: Online Spanners und am Dienstag, 5. April 2022, 12:00 Uhr, Online via Webex Chris Offner (bachelor's defense) zum Thema: Convergence characteristics of the ICP algorithm und am Donnerstag, 7. April 2022, 12:00 Uhr, Online via Webex László Kozma zum Thema: Online sorting and online TSP. The meetings will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: ================================================================== Subject: Mittagsseminar am Dienstag, 29. 3. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 29. März 2022, 12:00 Uhr, Online via Webex Michaela Borzechowski zum Thema: EOPL = PPAD ∩ PLS The meeting will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Donnerstag, 24. 3. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 24. März 2022, 12:00 Uhr, Online via Webex Günter Rote zum Thema: Convex hull peeling and the affine curvature-shortening flow, part 2 The meeting will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Dienstag, 22. 3. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 22. März 2022, 12:00 Uhr, Online via Webex Mahmoud Elashmawi zum Thema: Advice Complexity of Online Non-Crossing Matching (Part II). The meeting will be recorded. (No Mittagsseminar this week, due to EuroCG) Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Donnerstag, 10. 3. und Dienstag, 15. 3. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 10. März 2022, 12:00 Uhr, Online via Webex diverse Sprecherinnen zum Thema: rehearsal of talks for EuroCG 2022 und am Dienstag, 15. März 2022, 12:00 Uhr, Online via Webex Mahmoud Elashmawi zum Thema: Advice Complexity of Online Non-Crossing Matching (Part II). The meetings will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Donnerstag, 3. 3. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 3. März 2022, 12:00 Uhr, Online via Webex Man-Kwun Chiu zum Thema: Improved bounds for the expected number of k-sets (part 2) The meeting will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Dienstag, 1.3. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 1. März 2022, 12 Uhr, Online via Webex Jonas Cleve zum Thema: Nearest-Neighbor Decomposition of Drawings The meeting will be recorded. Mittagsseminar schedule: https://kvv.imp.fu-berlin.de/x/0WiVhk Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: https://fu-berlin.webex.com/fu-berlin/j.php?MTID=m389104aa1d046fc9415db0299052163b join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Donnerstag, 24. 2. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 24. Februar 2022, 12:00 Uhr, Online via Webex Fang Lin zum Thema: Minimal Non-linear Patterns and Linear Extremal Function of Forbidden Submatrices (bachelor's defense) Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Donnerstag, 17. 2., Dienstag, 22. 2. und Donnerstag, 24. 2. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 17. Februar 2022, 12:00 Uhr, Online via Webex Helena Bergold zum Thema: Cyclic Ordering und am Dienstag, 22. Februar 2022 (Kalendertag), 12 Uhr, Online via Webex Günter Rote zum Thema: Probabilistic Finite Automaton Emptiness is undecidable, or: Who is afraid of small probabilities? und am Donnerstag, 24. Februar 2022, 0:00 Uhr, Online via Webex Fang Lin (bachelor's defense) zum Thema: Forbidden Submatrices The meetings will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Dienstag, 15. 2. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 15. Februar 2022, 12:00 Uhr, Online via Webex Benjamin Berendsohn zum Thema: Adjacency labeling for graphs The meeting will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Donnerstag, 10. 2. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 10. Februar 2022, 12:00 Uhr, Online via Webex Kristin Knorr zum Thema: Unfolding orthogonal polyhedra The meeting will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Dienstag, 8.2.2022 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 8. Februar 2022, 12:00 Uhr, Online via Webex Alexander Kauer zum Thema: Concurrent Disjoint Set Union The meeting will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcalli= n.php?MTID=3Dm6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Donnerstag, 3. 2. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 3. Februar 2022, 12:00 Uhr, Online via Webex Wolfgang Mulzer zum Thema: Epsilon-Approximations and the Halving Method The meeting will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Dienstag, 1. 2. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 1. Februar 2022, 12:00 Uhr, Online via Webex Katharina Klost zum Thema: SSSP in Disk Graphs The meeting will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Dienstag, 25. 1. und Donnerstag, 27. 1. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 25. Januar 2022, 12:00 Uhr, Online via Webex Max Willert zum Thema: Name-Independent Routing und am Donnerstag, 27. Januar 2022, 12:00 Uhr, Online via Webex László Kozma zum Thema: Fixed-point cycles. The meetings will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Donnerstag, 20. 1. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 20. Januar 2022, 12:00 Uhr, Online via Webex Johannes Obenaus zum Thema: Edge Partitions of Complete Geometric Graphs (Part 1) II The meeting will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Dienstag, 18. 1. (online) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 18. Januar 2022, 12:00 Uhr, Online via Webex Helmut Alt zum Thema: The complexity of the Hausdorff distance The meeting will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Donnerstag, 13. 1. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 13. Januar 2022, 12:00 Uhr, SR 055, Takustraße 9 Maria Hartmann zum Thema: Synchronizing sequences in rectilinear polygons Please observe the current safety constraints (3G access rule; medical or FFP2 masks), see https://www.fu-berlin.de/en/sites/coronavirus/faq/studium/3g/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 11. 1. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 11. Januar 2022, 12:00 Uhr, Online via Webex Michaela Borzechowski zum Thema: Scientific Writing The meeting will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Donnerstag, 6. 1. (heute, online) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 6. Januar 2022, 12:00 Uhr, Online via Webex Mahmoud Elashmawi zum Thema: Advice Complexity of Online Non-Crossing Matching The meeting will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Dienstag, 4. 1. (online) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 4. Januar 2022, 12:00 Uhr, Online via Webex Günter Rote zum Thema: Lower bounds for the number of pseudoline arrangements The meeting will be recorded. Mittagsseminar schedule: Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: join by phone: +49-619-6781-9736 alternative phone numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ==================================================================