Subject: Regarding today's presentation Dear all, Today I claimed during my presentation that if a job j had forced DOUBLING = to increase \Lambda to a value \geq 4 OPT, then the input can be augmented = by jobs j+1,..., n that force a factor of 8 (i.e. without changing the valu= e OPT). I would like to apologize for the misinformation and to thank Prof. Rote fo= r his questions, as this claim is indeed not trivial (unlike what I thought= during the presentation) and needs to be (dis)proven thoroughly. Best, Mahmoud ================================================================== Subject: Mittagsseminar am Dienstag, 15. 12. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 15. Dezember 2020, 12:00 Uhr, Online via Webex Mahmoud Elashmawi zum Thema: Online scheduling on uniform machines The meeting will be recorded. 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. 12. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 10. Dezember 2020, 12:00 Uhr, Online via Webex Man-Kwun Chiu zum Thema: Testing general position in high dimensions is co-NP-hard. The meeting will be recorded. 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. 12. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 8. Dezember 2020, 12:00 Uhr, Online via Webex Kristin Knorr zum Thema: How to burn a graph The meeting will be recorded 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. 12. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 3. Dezember 2020, 12:00 Uhr, Online via Webex Benjamin Berendsohn zum Thema: Some characterizations of treewidth The meeting will be recorded. 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, 01.12.2020 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 01. Dezember 2020, 12:00 Uhr, Online via Webex Wolfgang Mulzer zum Thema: 2D Bandwidth The meeting will be recorded. Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting:=20 join by phone: +49-619-6781-9736 alternative phone numbers:=20 https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=3Dm6e43cc87fc= 3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Donnerstag, 26. 11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 26. November 2020, 12:00 Uhr, Online via Webex Katharina Klost zum Thema: Recognizing Unit Disk Graphs is NP-hard The meeting will be recorded 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, 24. 11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 24. November 2020, 12:00 Uhr, Online via Webex Jonas Cleve zum Thema: Impossible Billiard Games How (Not) to Illuminate a Room (Completely) The meeting will be recorded. 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, 19. 11. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 19. November 2020, 12:00 Uhr, Online via Webex Helmut Alt zum Thema: Complexity of Logical Theories The meeting will be recorded. 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, 17. 11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 17. November 2020, 12:00 Uhr, Online via Webex Maria Hartmann zum Thema: Efficiency of Self-Adjusting Heap Variants (Master thesis) 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, 12. 11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 12. Nov 2020, 12:00 Uhr, Online via Webex     Aruni Choudhary     zum Thema: Measures and Necklaces The meeting will be recorded. Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: ================================================================== Subject: Mittagsseminar am Dienstag, 10. 11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 10. November 2020, 12:00 Uhr, Online via Webex Banafshe Sadeghi zum Thema: An Introduction to and Experimental Examination of The Arrival Game (Bachelor thesis defense) 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, 05.11.2020 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 05. November 2020, 12:00 Uhr, Online via Webex Alexander Kauer zum Thema: Our current state with connectivity in deletion-only disk graph= s The meeting will be recorded. 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, 29. 10. und Dienstag, 3. 11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 29. Oktober 2020, 12:00 Uhr, Online via Webex Florian Alex (Bachelorverteidigung) zum Thema: Implementierung und Evaluation eines Routing-Algorithmus für polygonale Gebiete und am Dienstag, 3. November 2020, 12:00 Uhr, Online via Webex László Kozma zum Thema: Trees on trees (This meeting will be recorded.) 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: Fwd: WG: [i-studi] Einladung zur Verteidigung meiner Bachelorarbeit Tomorrow's noon seminar. -------- Forwarded Message -------- *Betreff:* [i-studi] Einladung zur Verteidigung meiner Bachelorarbeit Sehr geehrte Damen und Herren, hiermit lade ich Sie zur Verteidigung meiner Bachelorarbeit mit dem=20 Titel "Implementierung und Evaluation eines Routing Algorithmus f=FCr=20 polygonale Gebiete" ein. Die Verteidigung findet am Donnerstag, den 29.10.2020, um 12:00 Uhr per=20 Videokonferenz statt. An der Videokonferenz kann unter folgendem Link teilgenommen werden: Link:=20 https://fu-berlin.webex.com/fu-berlin/j.php?MTID=3Dm389104aa1d046fc9415db= 0299052163b=20 Meeting-Kennnummer (Zugriffscode): 849 106 074 Meeting-Passwort: Voronoi Die Verteidigung findet auf Deutsch statt. Erstgutachter und Betreuer: Prof. Dr. Wolfgang Mulzer Zweitgutachter: M.Ed. Max Willert Mit freundlichen Gr=FC=DFen Florian Alex Zusammenfassung: Einen Weg f=FCr ein Datenpaket von einem Start- zu einem Zielknoten durch= =20 ein Netzwerk zu finden wird als Routing bezeichnet und stellt ein=20 wichtiges Problem in Netzwerken dar. Damit das Paket schnell an sein=20 Ziel gelangt werden effiziente Algorithmen ben=F6tigt, um dieses Problem = zu l=F6sen. Diese Arbeit behandelt einen Routing Algorithmus f=FCr eine spezielle Art= =20 von Graphen, die beispielsweise in der Robotik dazu verwendet werden=20 k=F6nnen, um ein Gebiet mit Hindernissen in Form von Polygonen=20 darzustellen. Der Algorithmus verspricht in der Theorie gute Ergebnisse. = Nach einer Vorverarbeitung findet dieser einen Weg durch das Gebiet, der = beliebig nah am bestm=F6glichen Weg liegt und dabei nur wenig zus=E4tzlic= hen=20 Speicher ben=F6tigt. In dieser Bachelorarbeit wird der Algorithmus=20 vorgestellt, erkl=E4rt und visualisiert. Zudem wurde dieser implementiert= =20 und anschlie=DFend auf eine m=F6gliche Anwendung untersucht. Dabei konnte= =20 festgestellt werden, dass der Algorithmus und seine Implementierung f=FCr= =20 eine m=F6gliche Anwendung wohl gut geeignet w=E4re. ================================================================== Subject: Mittagsseminar am Dienstag, 27. 10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 27. Oktober 2020, 12:00 Uhr, Online via Webex Vuong Bui zum Thema: Bounding the number of walks by polynomials (The meeting will be recorded.) 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, 22. 10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 22. Oktober 2020, 12:00 Uhr, Online via Webex Günter Rote zum Thema: A fast algorithm for computing the minimum-degree elimination ordering (The meeting will be recorded.) 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 Montag, 19. 10. und Dienstag, 20. 10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Montag, 19. Oktober 2020, 12:00 Uhr, Online via Webex Fariba Noorizadeh zum Thema: The minimum constraint removal problem for axis-aligned squares in motion planning und am Dienstag, 20. Oktober 2020, 12:00 Uhr, Online via Webex Max Willert zum Thema: Hop-spanners in unit disk graphs (The meeting will be recorded.) 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, 13. 10. und Donnerstag, 15. 10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 13. Oktober 2020, 12:00 Uhr, Online via Webex Klaus Kriegel zum Thema: On decentralized (Δ+1)-coloring and the drift analysis (The meeting will be recorded.) und am Donnerstag, 15. Oktober 2020, 12:00 Uhr, Online via Webex Mahmoud Elashmawi zum Thema: Online Algorithms for Self-Organizing Lists in the P^d Model 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, 8. 10. und Montag, 12. 10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 8. Oktober 2020, 12:00 Uhr, Online via Webex Man-Kwun Chiu zum Thema: On beta-Plurality Points in Spatial Voting Games (The meeting will be recorded.) und am *Montag*, 12. Oktober 2020, 12:00 Uhr, Online via Webex Hussein Houdrouge (Beirut) zum Thema: The sliding token problem (independent set reconfigurations) 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, 06.08.2020 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 06. Oktober 2020, 12:00 Uhr, Online via Webex Wolfgang Mulzer zum Thema: Semidynamic Disk Graphs The meeting will be recorded. Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting:=20 join by phone: +49-619-6781-9736 alternative phone numbers:=20 https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=3Dm6e43cc87fc= 3e30a6964df6aa3b887427 ================================================================== Subject: No Mittagsseminar this week Due to the Annual Workshop of the Graduiertenkolleg, there will be no=20 Mittagsseminar this week. Cheers Wolfgang ================================================================== Subject: Fwd: Fwd: [i-studi] Einladung zur Verteidigung meiner Bachelorarbeit There is a Bachelor defense tomorrow, see below. Cheers Wolfgang -------- Weitergeleitete Nachricht -------- Betreff: [i-studi] Einladung zur Verteidigung meiner Bachelorarbeit Datum: Mon, 21 Sep 2020 18:38:53 +0200 Von: Jan Gellbach An: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de,=20 i-studi@inf.fu-berlin.de, maria.koekenhoff@fu-berlin.de Sehr geehrte Damen und Herren, hiermit lade ich Sie zur Verteidigung meiner Bachelorarbeit mit dem Titel= "Implementierung und Evaluation von Techniken zur Bestimmung von Extremwerten" ein. Die Verteidigung findet am 24.09.2020 um 12:00 Uhr per Videokonferenz sta= tt. An der Videokonferenz kann unter folgendem Link teilgenommen werden: https://fu-berlin.webex.com/fu-berlin/j.php?MTID=3Dm389104aa1d046fc9415db= 0299052163b Meeting-Kennnummer (Zugriffscode): 849 106 074 Meeting password: Voronoi Die Verteidigung findet auf Deutsch statt. Betreuer und Erstgutachter: Prof. Dr. Wolfgang Mulzer Zweitgutachter: MSc. Jonas Cleve Mit freundlichen Gr=FC=DFen Jan Gellbach Zusammenfassung: Die Anzahl an gesammelten und zu verarbeiten steigt jedes Jahr weiter an.= Es wird umso wichtiger diese Daten effizient auswerten zu k=F6nnen. Teil dieser Auswertung ist die Identifizierung von Extremwerten, zum einen um Datenfehler zu entfernen und zum anderen um seltene und interessante Ereignisse zu finden. =DCber die Jahre wurden viele verschiedene Technike= n entwickelt. Einige davon werden in dieser Arbeit n=E4her erl=E4utert, sel= ber in Python implementiert und anschlie=DFend auf einigen ausgesuchten Testdatens=E4tzen angewendet. Anhand der Ergebnisse werden die Techniken schlie=DFlich bez=FCglich verschiedener Eigenschaften bewertet. ================================================================== Subject: Mittagsseminar am Donnerstag, 17. 9. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 17. September 2020, 12:00 Uhr, Online via Webex Benjamin Berendsohn zum Thema: Seach trees on trees The meeting will be recorded. 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. 9., Donnerstag, 10. 9. und Dienstag, 15. 9. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 8. September 2020, 12:00 Uhr, Online via Webex Katharina Klost zum Thema: Finding a k-cycle in minor-closed graphs (The meeting will be recorded.) und am Donnerstag, 10. September 2020, 12:00 Uhr, Online via Webex Michaela Borzechowski zum Thema: Introduction to promise problems und am Dienstag, 15. September 2020, 12:00 Uhr, Online via Webex Roy-Michael Wellner (Bachelorverteidigung) zum Thema: Theoretische Untersuchung des Boyer-Myrvold-Algorithmus 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. 9. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 3. September 2020, 12:00 Uhr, Online via Webex Kristin Knorr zum Thema: On the maximum crossing number in star-simple drawings of the complete graph with no empty lens The meeting will be recorded. 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, 01.09 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 01. September 2020, 12:00 Uhr, Online via Webex Alexander Kauer zum Thema: Making Change in 2048 The meeting will be recorded. 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=3Dm6e43cc87fc3= e30a6964df6aa3b887427= ================================================================== Subject: Mittagsseminar am Dienstag, 25. 8. und Donnerstag, 27. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 25. August 2020, 12:00 Uhr, Online via Webex László Kozma zum Thema: List update: deterministic and randomized. und am Donnerstag, 27. August 2020, 12:00 Uhr, Online via Webex Günter Rote zum Thema: The expected longest common substring, the Chvátal-Sankoff constant, and Markov decision processes The meetings will be recorded. Der Vortrag von Corey Sinnamon (Princeton) zum Thema "The analysis of Smooth heaps", der für 25. August 2020 angekündigt war, ist abgesagt. 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/global callin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Donnerstag, 20. 8 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 20. August 2020, 12:00 Uhr, Online via Webex Jonas Cleve zum Thema: Escaping a Polygon 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. 8., Donnerstag, 20. 8., Dienstag, 25. 8. und Donnerstag, 27. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 18. August 2020, 12:00 Uhr, Online via Webex Kevin Kreutz (Bachelor thesis) zum Thema: The Count-min sketch with and without conservative update und am Donnerstag, 20. August 2020, 12:00 Uhr, Online via Webex Jonas Cleve zu einem noch bekanntzugebenden Thema und am Dienstag, 25. August 2020, 12:00 Uhr, Online via Webex Corey Sinnamon (Princeton) zum Thema: The analysis of Smooth heaps. und am Donnerstag, 27. August 2020, 12:00 Uhr, Online via Webex Laszlo Kozma zum Thema: Compact Data Structures 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, 11. 8. und Dienstag, 18. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 11. August 2020, 12:00 Uhr, Online via Webex Johannes Obenaus zum Thema: Plane Spanning Trees in Edge-Colored Simple Drawings of K_n (This meeting will be recorded) und am Dienstag, 18. August 2020, 12:00 Uhr, Online via Webex Kevin Kreutz (Bachelor thesis) zum Thema: The Count-min sketch with and without conservative update 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, 06.08.2020 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 06. August 2020, 12:00 Uhr, Online via Webex Helmut Alt zum Thema: Sorting Trucks and Stacking Segments The meeting will be recorded. Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting:=20 join by phone: +49-619-6781-9736 alternative phone numbers:=20 https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=3Dm6e43cc87fc= 3e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Donnerstag, 30. 7. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 30. Juli 2020, 12:00 Uhr, Online via Webex     Aruni Choudhary     zum Thema: Radon and Tverberg numbers The meeting will be recorded. Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: ================================================================== Subject: Mittagsseminar am Donnerstag, 23. 7. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 23. Juli 2020, 12:00 Uhr, Online via Webex Vuong Bui zum Thema: Carathéodory's theorem for some notions of convexity The meeting will be recorded. 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, 16. 7. (heute) und Dienstag, 21. 7. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 16. Juli 2020, 12:00 Uhr, Online via Webex Klaus Kriegel zum Thema: An Algebraic Version of the Four Color Theorem und am Dienstag, 21. Juli 2020, 12:00 Uhr, Online via Webex Max Willert zum Thema: Cops and Robbers [Part VI] The meetings will be recorded. 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, 21. 7. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 21. Juli 2020, 12:00 Uhr, Online via Webex Max Willert zum Thema: Cops and Robbers [Part VI] The meeting will be recorded 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, 14. 7. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 14. Juli 2020, 12:00 Uhr, Online via Webex Boris Klemz zum Thema: Recent news about book embeddings of planar graphs The meeting will be recorded. 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, 7. 7. und Donnerstag, 9. 7. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 7. Juli 2020, 12:00 Uhr, Online via Webex Man-Kwun Chiu zum Thema: New Results in Sona Drawing: Hardness and TSP Separation und am Donnerstag, 9. Juli 2020, 12:00 Uhr, Online via Webex Benjamin Berendsohn zum Thema: Forbidden submatrices The meetings will be recorded. 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, 2. 7. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 2. Juli 2020, 12:00 Uhr, Online via Webex Wolfgang Mulzer zum Thema: Chan's framework for implicit LP-type problems The meeting will be recorded. 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, 30. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 30. Juni 2020, 12:00 Uhr, Online via Webex Günter Rote zum Thema: Spiroplots Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: The meeting will be recorded. 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, 25. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 25. Juni 2020, 12:00 Uhr, Online via Webex Nadja Seifert zum Thema: On the power of RAMs operating with unit cost measure Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: The meeting will be recorded. 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, 23. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 23. Juni 2020, 12:00 Uhr, Online via Webex Kristin Knorr zum Thema: Simple Drawings of K_m,n contain shooting stars Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: The meeting will be recorded. 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, 16. 6. (heute) und Donnerstag, 18. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 16. Juni 2020, 12:00 Uhr, Online via Webex Jonas Cleve zum Thema: Targeted Drug Delivery: Collecting Particles with Uniform External Forces und am Donnerstag, 18. Juni 2020, 12:00 Uhr, Online via Webex Katharina Klost zum Thema: Approximate Curve-Restricted Simplification of Polygonal Curves The meetings will be recorded 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, 11. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 11. Juni 2020, 12:00 Uhr, Online via Webex Johannes Obenaus zum Thema: A Constant-Factor Approximation Algorithm for Vertex Guarding a VW-Polygon The meeting will be recorded. 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, 9. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 9. Juni 2020, 12:00 Uhr, Online via Webex Helmut Alt zum Thema: Some basics of Quantum computing The meeting will be recorded. 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, 4. 6. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 4. Juni 2020, 12:00 Uhr, Online via Webex László Kozma zum Thema: Distance labeling in graphs Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: The meeting will be recorded 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, 2. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 2. Juni 2020, 12:00 Uhr, Online via Webex Aruni Choudhary zum Thema: No-Dimensional Tverberg Theorems and Applications The meeting will be recorded. 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, 28. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 28. Mai 2020, 12:00 Uhr, Online via Webex Alexander Kauer zum Thema: On Optimal Polyline Simplification Using the Hausdorff and Fréchet Distance 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, 19. 5. (heute) und Dienstag, 26. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 19. Mai 2020, 12:00 Uhr, Online via Webex Max Willert zum Thema: Routing und am Dienstag, 26. Mai 2020, 12:00 Uhr, Online via Webex Vuong Bui zum Thema: Carathéodory's theorem for H-convexity 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, 12. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 12. Mai 2020, 12:00 Uhr, Online via Webex Klaus Kriegel zum Thema: Drawing Trees in Small Grids The meeting will be recorded 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, 7. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 7. Mai 2020, 12:00 Uhr, Online via Webex Günter Rote zum Thema: The ε-net lemma and some applications to the wet part The lecture will be recorded. 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, 5. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 5. Mai 2020, 12:00 Uhr, Online via Webex Benjamin Berendsohn zum Thema: Extremal rectangle-induced set systems 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: Re: [Mittagsseminar TI] [ti] Mittagsseminar am Donnerstag, 16. 4. Is there no noon seminar today ? > Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin > spricht am > > Donnerstag, 16. April 2020, 12:00-12:30 Uhr, Online via Webex > Man-Kwun Chiu > zum Thema: On the Average Complexity of the k-Level > > 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 > > _______________________________________________ > 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 > ================================================================== Subject: Mittagsseminar am Donnerstag, 23. 4. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 23. April 2020, 12:00 Uhr, Online via Webex Astrid Sturm zum Thema: GreenGrass: Innovative Nutzung des Grünlands für eine nachhaltige Intensivierung der Landwirtschaft im Landschaftsmaßstab 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 23.04.2020 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 23.04.2020, 12 Uhr, auf WebEx Astrid Sturm zum Thema: Das Projekt mit den virtuellen Weidez=E4unen un= d=20 den virtuell durch Halsb=E4nder geleiteten K=FChen Meeting Information Meeting link: https://fu-berlin.webex.com/fu-berlin-en/j.php?MTID=3Dmf26809f06211c20023= 56124143d8eddc Meeting number: 842 878 873 Password: Voronoi More ways to join Join by video system Dial 842878873@fu-berlin.webex.com You can also dial 62.109.219.4 and enter your meeting number. Join by phone +49-619-6781-9736 Germany Toll Access code: 842 878 873 ================================================================== Subject: Fwd: Mittagsseminar 21.04.2020 Update: The defense today will be in English. -------- Forwarded Message -------- Subject: Mittagsseminar 06.06.2019 Date: Mon, 20 Apr 2020 12:22:00 +0200 From: Wolfgang Mulzer To: agti-Mittagsseminar@lists.fu-berlin.de Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 21.04.2020, 12 Uhr, auf WebEx Nicolo Kim Knapp zum Thema: The Theory behind Map-Reduce BSc defense. The talk will most likely be in German. Meeting Information Meeting link: https://fu-berlin.webex.com/fu-berlin-en/j.php?MTID=3Dmcf10caf84509708261= 3f2cf512f5b39f Meeting number: 847 960 299 Password: mapreduce More ways to join Join by video system Dial 847960299@fu-berlin.webex.com You can also dial 62.109.219.4 and enter your meeting number. Join by phone +49-619-6781-9736 Germany Toll Access code: 847 960 299 Global call-in numbers ================================================================== Subject: Mittagsseminar 06.06.2019 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 21.04.2020, 12 Uhr, auf WebEx Nicolo Kim Knapp zum Thema: The Theory behind Map-Reduce BSc defense. The talk will most likely be in German. Meeting Information Meeting link: https://fu-berlin.webex.com/fu-berlin-en/j.php?MTID=3Dmcf10caf84509708261= 3f2cf512f5b39f Meeting number: 847 960 299 Password: mapreduce More ways to join Join by video system Dial 847960299@fu-berlin.webex.com You can also dial 62.109.219.4 and enter your meeting number. Join by phone +49-619-6781-9736 Germany Toll Access code: 847 960 299 Global call-in numbers ================================================================== Subject: Mittagsseminar am Donnerstag, 16. 4. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 16. April 2020, 12:00-12:30 Uhr, Online via Webex Man-Kwun Chiu zum Thema: On the Average Complexity of the k-Level 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, 14. 4. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 14. April 2020, 12:00 Uhr - 12:30, Online via Webex Wolfgang Mulzer zum Thema: Closest Pairs in Bounded Doubling Dimension The meeting will be recorded. 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: Re: [Mittagsseminar TI] Mittagsseminar am Donnerstag, 9. 4. / transcript and recording You can see the transcript of today's talk: The recording is still being processed at the Webex headquarters. This will take a while, and the link will be posted on the same site as soon as it is available. -- Günter Am 08.04.20 um 23:41 schrieb Günter Rote: > Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin > spricht am > >     Donnerstag, 9. April 2020, 12:00 Uhr, Online via Webex >     Günter Rote >     zum Thema: >     The number of intersections of two simple polygons: an almost >     optimal bound (joint work with Eyal Ackerman and Balázs Keszegh) ================================================================== Subject: Mittagsseminar am Donnerstag, 9. 4. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 9. April 2020, 12:00 Uhr, Online via Webex Günter Rote zum Thema: The number of intersections of two simple polygons: an almost optimal bound (joint work with Eyal Ackerman and Balázs Keszegh) Meeting-Kennnummer (Zugriffscode): 849 106 074 Meeting Passwort: Voronoi Meeting beitreten join by phone: +49-619-6781-9736 alternative numbers: https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427 http://help.webex.com The meeting will open at 11:45, to allow everybody to test their equipment, hardware, internet connection, and software. The audience can ask questions during the talk by typing into the chat window. After the talk we have lunch, and after lunch we meet at the virtual coffee round. Everybody bring their own coffee. Instructions will follow. ================================================================== Subject: Re: [Mittagsseminar TI] update Dear Laszlo, dear All, Thanks for the message. In Zurich  we skipped only two slots of Mittagsseminar: , and we went on. Not as usual, but via zoom, and it really works nicely. Even I could do it, so it must be really easy. It is not as good as the presence-based one, but given the circumstances, good enough. Let's hope the usual Mittagsseminar will be back soon. (And, as Laszlo indicates, some changes on other ends that are beneficial will perhaps even stay.) Greetings to Berlin, Emo On 31.03.20 19:08, László Kozma wrote: > Dear theory-group colleagues, > > I hope everyone is safe & healthy, and not afflicted with either > coronavirus or "cabin fever". I am missing the noon seminars and our > after-lunch coffee discussions. > As the situation slowly unfolds, and given the obvious negatives, I > try to look at some positive aspects: > - overall slowdown of human activity, good for environment & nature, > - those in lockdown with kids -- time for various activities, and > strengthening of patience and character for all involved parties, > - opportunity to read and meditate on life, the universe, and > everything :) > - opportunity to indulge in all the legitimate and/or misleading > information about the situation, > - opportunity to look angry at those who wear masks, or at those who > don't wear masks, depending on our opinion on the matter, > - anything important I missed? How do you manage? > > As for the slowly approaching semester, I so far made the following > preparations: > - XP-PEN drawing tablet (works very nice, good for collaboration too) > -- there are much fancier ones, this one I bought for around 40 euros, > - xournal and xournalpp on linux -- quite simple and nice software for > note-taking -- also reasonably configurable, > - idroo.com with a nice zoomable interface, very lightweight, useful > for research collaboration, > - Skype/Zoom/Jitsi/Webex/... "Can you hear me? Yes? No? Did someone > enter/leave?". Recording screen/webcam and uploading video? > - any other technical ideas? > > > I was wondering: assuming there will be no presence-based-activities > in the semester, do we have any idea how to simulate group research > activities like the noon seminar or spontaneous discussions? I mean > teaching is doable and is already shaping up. One-on-one or small > group meetings are also doable via skype or such, but research may > suffer from lack of interaction. If it is too demanding to do an > actual noon seminar online, a modest proposal would be to use some > simple forum/wiki/whiteboard, where we could put short notes: > "I've read paper ..., it is about ..., my take-away is ....." > Could something like this be useful? Any thoughts/suggestions? > > Best regards, > Laszlo > > _______________________________________________ > agti-Mittagsseminar mailing list > agti-Mittagsseminar@lists.fu-berlin.de > https://lists.fu-berlin.de/listinfo/agti-mittagsseminar ================================================================== Subject: update Dear theory-group colleagues, I hope everyone is safe & healthy, and not afflicted with either coronavirus or "cabin fever". I am missing the noon seminars and our after-lunch coffee discussions. As the situation slowly unfolds, and given the obvious negatives, I try to look at some positive aspects: - overall slowdown of human activity, good for environment & nature, - those in lockdown with kids -- time for various activities, and strengthening of patience and character for all involved parties, - opportunity to read and meditate on life, the universe, and everything :) - opportunity to indulge in all the legitimate and/or misleading information about the situation, - opportunity to look angry at those who wear masks, or at those who don't wear masks, depending on our opinion on the matter, - anything important I missed? How do you manage? As for the slowly approaching semester, I so far made the following preparations: - XP-PEN drawing tablet (works very nice, good for collaboration too) -- there are much fancier ones, this one I bought for around 40 euros, - xournal and xournalpp on linux -- quite simple and nice software for note-taking -- also reasonably configurable, - idroo.com with a nice zoomable interface, very lightweight, useful for research collaboration, - Skype/Zoom/Jitsi/Webex/... "Can you hear me? Yes? No? Did someone enter/leave?". Recording screen/webcam and uploading video? - any other technical ideas? I was wondering: assuming there will be no presence-based-activities in the semester, do we have any idea how to simulate group research activities like the noon seminar or spontaneous discussions? I mean teaching is doable and is already shaping up. One-on-one or small group meetings are also doable via skype or such, but research may suffer from lack of interaction. If it is too demanding to do an actual noon seminar online, a modest proposal would be to use some simple forum/wiki/whiteboard, where we could put short notes: "I've read paper ..., it is about ..., my take-away is ....." Could something like this be useful? Any thoughts/suggestions? Best regards, Laszlo ================================================================== Subject: Mittagsseminar 10.03.2020 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin sprechen am Dienstag, den 10.03.2020, im SR 055 um 11:45 Nicolas Grelier zum Thema: Minimum Convex Partition of Degenerate Point Sets is NP-Hard und um 12:05 Uhr Johannes Obenaus zum Thema: The Tree Stabbing Number is not Monotone ================================================================== Subject: =?utf-8?q?Mittagsseminar_am_5=2E_M=C3=A4rz_2?= =?utf-8?q?020?= Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 05.03.2020, 12:00 Uhr s.t., SR 055 Laszlo Kozma zum Thema: Soft heaps ================================================================== Subject: Re: [Mittagsseminar TI] [ti] Mittagsseminar am 30. Januar 2020 CiAgICAKVm9uIG1laW5lbSBTYW1zdW5nIEdlcsOkdCBnZXNlbmRldC4KCkltIFJhaG1lbiBkZXMg TWl0dGFnc3NlbWluYXJzIGRlclRoZW9yZXRpc2NoZW4gSW5mb3JtYXRpayBkZXIgRlUgQmVybGlu c3ByaWNodCBhbcKgIMKgIMKgIMKgIERpZW5zdGFnLCAwNC4wMy4yMDIwLCAxMjowMCBVaHIgcy50 LiwgU1IgMDU1wqAgwqAgwqAgwqAgSGVsbXV0IEFsdMKgwqDCoMKgwqDCoMKgIHp1bSBUaGVtYSA6 wqBQYWNraW5nIHVuaXQgZGlza3MgaW50byBmYXQgcG9seWdvbnPCoA== ================================================================== Subject: Mittagsseminar am 20.02.2020 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 20.02.2020, 12:00 Uhr, SR 055 Aruni Choudhary zum Thema: Computational Complexity of the $\alpha$-Ham-Sandwich Problem ================================================================== Subject: Fwd: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit -------- Weitergeleitete Nachricht -------- Betreff: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit Datum: Thu, 13 Feb 2020 16:23:02 +0100 Von: Justus Pfannschmidt An: i-studi@inf.fu-berlin.de, i-profs@inf.fu-berlin.de,=20 i-wimis@inf.fu-berlin.de, "Sch=C3=BCler, Diana" Kopie (CC): Wolfgang Mulzer , Max Willert=20 Liebe Studis, sehr geehrte Damen und Herren, hiermit lade ich euch/Sie recht herzlich zur Verteidigung meiner=20 Bachelorarbeit mit dem Titel =E2=80=9C=C3=9Cberarbeitung der Veranstaltun= g=20 =E2=80=98Grundlagen der theoretischen Informatik=E2=80=99 mittels des Con= structive=20 Alignments zur Steigerung des Studienerfolges=E2=80=9D ein. Die Verteidigung findet im Rahmen des Mittagsseminars der AG=20 =E2=80=9CTheoretische Informatik=E2=80=9D am Dienstag, den 18.02.2020 um = 12 Uhr s.t. in=20 der Takustra=C3=9Fe 9 im Raum 055 statt. Der Betreuer und Erstgutachter der Arbeit ist M.Ed. Max Willert, der=20 Zweitgutachter ist Prof. Dr. Wolfgang Mulzer. Zur Vorbereitung empfehle ich allen Interessierten den Film =E2=80=9CTeac= hing=20 Teaching & Understanding Understanding=E2=80=9D von Claus Brabrand und Ja= cob=20 Andersen (20 Minuten). Mit freundlichen Gr=C3=BC=C3=9Fen Justus Pfannschmidt Zusammenfassung: Die wiederkehrend hohe Durchfallquote in der Veranstaltung =E2=80=9EGrund= lagen=20 der theoretischen Informatik=E2=80=9C an der Freien Universit=C3=A4t Berl= in ist der=20 Anlass, ebenjene Veranstaltung mit dem Ziel der Steigerung des=20 Studienerfolges zu =C3=BCberarbeiten. Grundlage der =C3=9Cberarbeitung is= t die=20 Theorie des Constructive Alignments. In dieser Theorie steht die=20 Ausrichtung der Lehr- und Lernaktivit=C3=A4ten und der Pr=C3=BCfung an de= n=20 intendierten Lernergebnissen im Mittelpunkt. Das Constructive Alignment=20 beruht auf der konstruktivistischen Lerntheorie und fordert=20 dementsprechend eine Studierendenzentrierung. Dies zeigt sich an den=20 vorgeschlagenen =C3=84nderungen an Vorlesung, Tutorien und =C3=9Cbungszet= teln, die=20 bei den Studierenden die Verwendung eines tiefgehenden Lernansatzes=20 f=C3=B6rdern. Das zweite zentrale Konzept des Constructive Alignments ist= die=20 Kompetenzorientierung. Um diese umzusetzen, wurden konkrete,=20 =C3=BCberpr=C3=BCfbare Kompetenzen f=C3=BCr die Veranstaltung formuliert = und durch=20 Beispielaufgaben erl=C3=A4utert, die ebenfalls zeigen, welche kognitiven = Stufen (im Sinne der SOLO-Taxonomie) zur Bearbeitung der Aufgaben von=20 den Studierenden eingesetzt werden m=C3=BCssen. ================================================================== Subject: Mittagsseminar am 13.02.2020 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 13.02.2020, 12:00 Uhr, SR 055 Nadja Seiferth zum Thema: Analysis of Christofides' heuristic: Some path are more difficult than cycles ================================================================== Subject: Mittagsseminar am 11. Februar 2020 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 11.02.2020, 12:00 Uhr, SR 055 Jonas Cleve zum Thema: Weak Unit Disk Contact Representations for Graphs without Embedding ================================================================== Subject: Mittagsseminar am 06.02.2020 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 06.02.2020, 12:00 Uhr, SR 055 Johannes Obenaus zum Thema: Minimum Convex Partition ================================================================== Subject: Mittagsseminar am 30. Januar 2020 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 30.01.2020, 12:00 Uhr s.t., SR 055 Boris Klemz zum Thema: Computing 4-connected triangulations ================================================================== Subject: Mittagsseminar am 23.01.2020 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 23.01.2020, 12:00 Uhr, SR 055 Kenny Chiu zum Thema: Unique End of Potential Line ================================================================== Subject: Mittagsseminar am Dienstag, 14. 1. und Donnerstag, 16. 1. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 14. Januar 2020, 12:00 Uhr, SR 055, Takustraße 9 Andrei Asinowski (Klagenfurt) zum Thema: Pop-stack sorting: enumerative and algorithmic issues und am Donnerstag, 16. Januar 2020, 12:00 Uhr, SR 055, Takustraße 9 Günter Rote zum Thema: The wet part and the convex hull of random point sets ================================================================== Subject: Mittagsseminar am 09.01.2020 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 09.01.2020, 12 Uhr, SR 055 Benjamin Berendsohn zum Thema: Counting small permutation patterns with corner trees ================================================================== Subject: Mittagsseminar am 07.01.2020 Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 07.01.2020, 12 Uhr, SR 055 Katharina Klost zum Thema: Long Non-crossing Spanning Trees ==================================================================