Subject: Mittagsseminar am Dienstag, 14. 12. (heute) und Donnerstag, 16. 12. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 14. Dezember 2021, 12:00 Uhr, SR 055, Takustraße 9 Moritz Rüber (M.Ed. thesis, in English) zum Thema: Grid peeling and the Affine Curvature-Shortending Flow und am Donnerstag, 16. Dezember 2021, 12:00 Uhr, SR 055, Takustraße 9 Man-Kwun Chiu zum Thema: Drawings of K_n with the same rotation scheme are the same up to triangle-flips (Gioan’s Theorem) Please observe the current safety constraints (3G access rule, FFP2 masks), see https://www.fu-berlin.de/en/sites/coronavirus/faq/studium/3g/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Dienstag, 7. 12., Donnerstag, 9. 12. und Dienstag, 14. 12. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 7. Dezember 2021, 12:00 Uhr, SR 055, Takustraße 9 Helena Bergold zum Thema: Colorings of oriented planar graphs avoiding a monochromatic subgraph und am Donnerstag, 9. Dezember 2021, 12:00 Uhr, SR 055, Takustraße 9 Pierre Lubitzsch (Bachelor's defense) zum Thema: Finding subgraph isomorphisms using color-coding. und am Dienstag, 14. Dezember 2021, 12:00 Uhr, SR 055, Takustraße 9 Moritz Rüber (M.Ed. thesis, (in English) zum Thema: Grid peeling and the Affine Curvature-Shortending Flow Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Donnerstag, 2. 12. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 2. Dezember 2021, 12:00 Uhr, SR 055, Takustraße 9 Benjamin Berendsohn zum Thema: Zero-sum cycles modulo q in complete digraphs 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, 30. 11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 30. November 2021, 12:00 Uhr, SR 055, Takustraße 9 Rosna Paul zum Thema: Point sets maximizing the number of perfect cross-matchings 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 Donnerstag, 25. 11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 25. November 2021, 12:00 Uhr, SR 055, Takustraße 9 Jonas Cleve zum Thema: Highway Dimension and Contraction Hierarchies 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, 23. 11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 23. November 2021, 12:00 Uhr, SR 055, Takustraße 9 Kristin Knorr zum Thema: Simplifying non-simple fan-planar drawings 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 Donnerstag, 18. 11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 18. November 2021, 12:00 Uhr, SR 055, Takustra=C3=9Fe 9 Alexander Kauer zum Thema: Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings Please observe the current safety constraints (3G access rule, medical or FF= P2 masks), see https://www.fu-berlin.de/en/sites/coronavirus/faq/studium/3g/ Mittagsseminar schedule: ================================================================== Subject: Mittagsseminar am Donnerstag, 11. 11. und Dienstag, 16. 11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 11. November 2021, 12:00 Uhr, SR 055, Takustraße 9 Günter Rote zum Thema: Convex hull peeling & the affine curvature-shortening flow und am Dienstag, 16. November 2021, 12:00 Uhr, SR 055, Takustraße 9 Leonhard Löffler-Dauth (Bachelor defense) zum Thema: Small grid embeddings of planar graphs with a varying number of cycles 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, 2. 11., Donnerstag, 4. 11. und Dienstag, 9. 11. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 2. November 2021, 12:00 Uhr, SR 055, Takustraße 9 Wolfgang Mulzer zum Thema: Ladner's Theorem und am Donnerstag, 4. November 2021, 12:00 Uhr, SR 055, Takustraße 9 Christoph Meiske (Bachelor's defense) zum Thema: Das symmetrische Rendezvous-Dilemma (in German) und am Dienstag, 9. November 2021, 12:00 Uhr, SR 055, Takustraße 9 Florian Suhre (Bachelor's defense) zum Thema: Evaluation of the Burrows-Wheeler Transformation in the context of the BZIP2 algorithm. 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 Donnerstag, 28. 10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 28. Oktober 2021, 12:00 Uhr, SR 055, Takustraße 9 Katharina Klost zum Thema: Shortest Path in Unit Disk Graphs 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: =?utf-8?q?Mittagsseminar_am_Dienstag=2C_26?= =?utf-8?b?LiAxMC4gKGluIFByw6RzZW56ISk=?= Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 26. Oktober 2021, 12:00 Uhr, SR 055, Takustraße 9 László Kozma zum Thema: Two geometric impossibility theorems. 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 Donnerstag, 21. 10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 21. Oktober 2021, 12:00 Uhr, Online via Webex Max Willert zum Thema: Cops and Robbers [Part VI] ... or VII? 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, 19. 10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 19. Oktober 2021, 12:00 Uhr, Online via Webex Johannes Obenaus zum Thema: Subcubic planar graphs of girth 7 are class I 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, 14. 10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 14. Oktober 2021, 12:00 Uhr, Online via Webex Helmut Alt zum Thema: Algorithms and complexity of elementary functions 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, 12. 10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 12. Oktober 2021, 12:00 Uhr, Online via Webex Michaele Borzechowski zum Thema: A promise preserving reduction from the General P-Matrix Linear Complementarity Problem (P-GLCP) to Unique Sink Orientations of Grids (Grid-USO) 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, 7. 10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 7. Oktober 2021, 12:00 Uhr, Online via Webex Mahmoud Elashmawi zum Thema: Online Coloring of Chordal 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, 5. 10. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 5. Oktober 2021, 12:00 Uhr, Online via Webex Man-Kwun Chiu zum Thema: Improved bounds for the expected number of k-sets 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, 28. 9. (Jetzt) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 28. September 2021, 12:00 Uhr, Online via Webex Helena Bergold zum Thema: Higher Dimensional Signotopes 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, 21. 9. und Donnerstag, 23. 9. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 21. September 2021, 12:00 Uhr, Online via Webex Benjamin Berendsohn zum Thema: Caterpillar associahedra und am Donnerstag, 23. September 2021, 12:00 Uhr, Online via Webex Nazar Sopiha zum Thema: Topic: Synchronizing words in automata (Bachelor's defense) The first 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, 16. 9., Dienstag, 21. 9. und Donnerstag, 23. 9. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 16. September 2021, 12:00 Uhr, Online via Webex Aruni Choudhary zum Thema: A quantitative Steinitz theorem, am Dienstag, 21. September 2021, 12:00 Uhr, Online via Webex Benjamin Berendsohn zum Thema: Caterpillar associahedra und am Donnerstag, 23. September 2021, 12:00 Uhr, Online via Webex Bachelor's defense Nazar Sopiha zum Thema: Topic: Synchronizing words in automata 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, 9. 9. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 9. September 2021, 12:00 Uhr, Online via Webex Kristin Knorr zum Thema: Shooting stars in simple drawings of K_mn, 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, 7.9. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 9. September 2021, 12:00 Uhr, Online via Webex Alexander Kauer zum Thema: Optimal Halfspace Range Reporting in Three Dimensions 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, 2. 9. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 2. September 2021, 12:00 Uhr, Online via Webex Katharina Klost zum Thema: APSP in unweighted graphs in o(mn) time 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, 31. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 31. August 2021, 12:00 Uhr, Online via Webex Günter Rote zum Thema: Multiplying pairs (complex numbers), triplets, and quadruples (quaternions) 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, 26. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 26. August 2021, 12:00 Uhr, Vuong Bui zum Thema: A polynomial bound for the growth of bilinear maps (prerecorded video: http://https://youtu.be/zIjrBisDSUc, 32 minutes) ================================================================== Subject: Mittagsseminar am Donnerstag, 19. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 19. August 2021, 12:00 Uhr, Online via Webex Max Willert zum Thema: Dot Product Dimension 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, 17. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 17. August 2021, 12:00 Uhr, Online via Webex Johannes Obenaus zum Thema: Edge Partitions of Complete Geometric 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, 12. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 12. August 2021, 12:00 Uhr, Online via Webex Helmut Alt zum Thema: Packing squares into a disk with optimal worst-case density 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, 10. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 10. August 2021, 12:00 Uhr, Online via Webex Michaela Borzechowski zum Thema: Grid-USO as search problem with violations 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, 5. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 5. August 2021, 12:00 Uhr, Online via Webex Mahmoud Elashmawi zum Thema: Online story scheduling in web advertising 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, 3. 8. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 3. August 2021, 12:00 Uhr, Online via Webex Man Kwun Chiu zum Thema: Square-Cut Pizza Sharing is PPA-complete The meeting will be recorded. Mittagsseminar schedule: 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, 29. 7. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 29. Juli 2021, 12:00 Uhr, Online via Webex Helena Bergold zum Thema: Triangles in Signotopes 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, 22. 7. und Dienstag, 27. 7. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 22. Juli 2021, 12:00 Uhr, Online via Webex Aruni Choudhary zum Thema: Approximating Rips with cubes und am Dienstag, 27. Juli 2021, 12:00 Uhr, Online via Webex Benjamin Berendsohn zum Thema: Flag Algebras 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, 22. 7. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am     Donnerstag, 22. Juli 2021, 12:00 Uhr, Online via Webex     Aruni Choudhary     zum Thema: Approximating Rips with cubes The meeting will be recorded. Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi Join meeting: ================================================================== Subject: Mittagsseminar am Dienstag, 20. 7. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 20. Juli 2021, 12:00 Uhr, Online via Webex Jonas Cleve zum Thema: Recognition of Unit Disk Graphs for Caterpillars, Embedded Trees, and Outerplanar 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, 15. 7. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 15. Juli 2021, 12:00 Uhr, Online via Webex Kristin Knorr zum Thema: Minimum Ply Covering of Points with Disks and Squares 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, 13. 7. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 13. Juli 2021, 12:00 Uhr, Online via Webex Katharina Klost zum Thema: Liar's Domination in Unit 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 Donnerstag, 8. 7. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 8. Juli 2021, 12:00 Uhr, Online via Webex Alexander Kauer zum Thema: Hyperplanes: On Approximate Range Counting and Depth 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, 1. 7. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 1. Juli 2021, 12:00 Uhr, Online via Webex Günter Rote zum Thema: Geographic prominence Or: Persistent homology for dummies 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. 6. (jetzt) und Dienstag, 29. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 24. Juni 2021, 12:00 Uhr, Online via Webex Klaus Kriegel zum Thema: Almost-Optimal Deterministic Treasure Hunt und am Dienstag, 29. Juni 2021, 12:00 Uhr, Online via Webex László Kozma zum Thema: Analysis of smooth heaps and slim heaps. 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, 22. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 22. Juni 2021, 12:00 Uhr, Online via Webex Max Willert zum Thema: Online routing in convex subdivisions 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, 17. 6. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 17. Juni 2021, 12:00 Uhr, Online via Webex Johannes Obenaus zum Thema: fine-grained complexity 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, 15. 6. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 15. Juni 2021, 12:00 Uhr, Online via Webex Helmut Alt zum Thema: Fine-grained lower bounds for point pattern 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 Donnerstag, 10. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 10. Juni 2021, 12:00 Uhr, Online via Webex Michaela Borzechowski zum Thema: Proof of existence of a solution in a P-LCP 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, 3. 6. und Dienstag, 8. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 3. Juni 2021, 12:00 Uhr, Online via Webex Man-Kwun Chiu zum Thema: Improved approximation algorithms for Tverberg partitions und am Dienstag, 8. Juni 2021, 12:00 Uhr, Online via Webex Mahmoud Elashmawi zum Thema: Online Story Scheduling in Web Advertising 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, 1. 6. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 1. Juni 2021, 12:00 Uhr, Online via Webex Kristin Knorr zum Thema: The most-likely skyline problem for stochastic points, 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 Donnerstag, 27.5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 27. Mai 2021, 12:00 Uhr, Online via Webex Benjamin Berendsohn zum Thema: Saturation for permutation matrices 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, 25. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 25. Mai 2021, 12:00 Uhr, Online via Webex Katharina Klost zum Thema: Long plane trees 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, 20. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 20. Mai 2021, 12:00 Uhr, Online via Webex Jonas Cleve zum Thema: Testing graph planarity with a SAT solver 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. 5. und Dienstag, 11. 5. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 6. Mai 2021, 12:00 Uhr, Online via Webex Qianli Wang (Bachelorverteidigung) zum Thema: Three-coloring of triangle-free planar graphs und am Dienstag, 11. Mai 2021, 12:00 Uhr, Online via Webex Helena Bergold zum Thema: The neighborhood polynomial of chordal graphs und am Donnerstag, 13. Mai 2021, 12:00 Uhr, Online via Webex Himmelfahrtstag zum Thema: Ausflug ins Grüne mit Bier und Schnaps 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, 04. Mai Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 04. Mai 2021, 12:00 Uhr, Online via Webex Alexander Kauer zum Thema: Dynamic Connectivity: Connecting to Networks and Geometry 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/globalcalli= n.php?MTID=3Dm6e43cc87fc3e30a6964df6aa3b887427= ================================================================== Subject: Mittagsseminar am Dienstag, 27. 4. und Donnerstag, 29. 4. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 27. April 2021, 12:00 Uhr, Online via Webex Vuong Bui zum Thema: On two sibling problems of linear and bilinear maps und am Donnerstag, 29. April 2021, 12:00 Uhr, Online via Webex Günter Rote zum Thema: A hypergraph model for the hat-guessing number of a graph 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, 22. 4. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 22. April 2021, 12:00 Uhr, Online via Webex Nils Goldmann (Bachelorverteidigung) zum Thema: Complexity analysis for a labeled routing scheme 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, 20. 4. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 20. April 2021, 12:00 Uhr, Online via Webex László Kozma zum Thema: Feedback vertex set in tournaments 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, 15. 4. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 15. April 2021, 12:00 Uhr, Online via Webex Klaus Kriegel zum Thema: On decentralizd (Delta+1)-Colorings (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 Donnerstag, 15. 4. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 15. April 2021, 12:00 Uhr, Online via Webex Klaus Kriegel zum Thema: On decentralized (Delta+1)-Colorings (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, 13. 4. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 13. April 2021, 12:00 Uhr, Online via Webex Max Willert zum Thema: Routing in Trees 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, 8. 4. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 8. April 2021, 12:00 Uhr, Online via Webex Johannes Obenaus zum Thema: The hat guessing number of a graph 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, 6. 4. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 6. April 2021, 12:00 Uhr, Online via Webex Dennis Nikolaus Natusch (Bachelorverteidigung) zum Thema: Improved Upper Bounds for the Oriented Diameter of Graphs 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, 30. 3. und Donnerstag, 1. 4. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 30. März 2021, 12:00 Uhr, Online via Webex Man-Kwun Chiu zum Thema: Preprocessing Imprecise Points for the Pareto Front und am Donnerstag, 1. April 2021, 12:00 Uhr, Online via Webex Mahmoud Elashmawi zum Thema: Online scheduling on uniform machines (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, 25. 3. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 25. März 2021, 12:00 Uhr, Online via Webex Kristin Knorr zum Thema: The most-likely skyline problem for stochastic points 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, 23. 3. (und Mittwoch, 24. 3. abend) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 23. März 2021, 12:00 Uhr, Online via Webex Helmut Alt zum Thema: (Im)proper approximation algorithms The meeting will be recorded. Am Mittwoch abend findet eine Disputation statt: Mittwoch, 24. März 2021, 18:00 Uhr, Online via Webex Max Willert zum Thema: Geometric Routing in Theta-Graphs Dissertationsvortrag: Routing and Stabbing 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, 18. 3. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 18. März 2021, 12:00 Uhr, Online via Webex Michaela Borzechowski (Masterarbeit) zum Thema: The Complexity Class Unique End of Potential Line 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. 3. und Donnerstag, 11. 3. und Dienstag, 16. 3. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 9. März 2021, 12:00 Uhr, Online via Webex Benjamin Berendsohn zum Thema: Saturated 0-1 matrices und am Donnerstag, 11. März 2021, 12:00 Uhr, Online via Webex Simona Boyadzhiyska zum Thema: Minimization problems in Ramsey theory und am Dienstag, 16. März 2021, 12:00 Uhr, Online via Webex Pascal Su zum Thema: Mastermind. 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, 4. 3. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 4. März 2021, 12:00 Uhr, Online via Webex Wolfgang Mulzer zum Thema: Lower bounds for resolution 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, 2. 3. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 2. März 2021, 12:00 Uhr, Online via Webex Katharina Klost zum Thema: Deletion-Only Connectivity 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 Donnerstag, 25. 2. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 25. Februar 2021, 12:00 Uhr, Online via Webex Jonas Cleve zum Thema: Motion Planning, 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 Donnerstag, 18. 2. und Dienstag, 23. 2. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 18. Februar 2021, 12:00 Uhr, Online via Webex Aruni Choudhary zum Thema: Measures and necklaces, part 2 und am Dienstag, 23. Februar 2021, 12:00 Uhr, Online via Webex Abhishek Rathod zum Thema: Computing persistent homology: A Morse theory perspective Zusammenfassung: We will see how algebraic Morse theory can be used to obtain filtered chain equivalences between chain complexes described by intermediate matrices in persistence computations. This connection enables us to cast some of the commonly encountered persistence algorithms in terms of algebraic Morse theory. As an application of this framework, we will describe a new algorithm for computing persistence that fully exploits this structure resulting in improved output sensitive complexity bounds. The talk is based on joint work with Ulrich Bauer and Talha bin Masood. 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, 16.02. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 16. Februar 2021, 12:00 Uhr, Online via Webex Alexander Kauer zum Thema: Partitioning a Sequence into Few Monotone Subsequences 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=3Dm6e43cc87fc3= e30a6964df6aa3b887427 ================================================================== Subject: Mittagsseminar am Donnerstag, 11. 2. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 11. Februar 2021, 12:00 Uhr, Online via Webex Günter Rote zum Thema: How to represent a continuous piecewise linear function 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, 9. 2. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 9. Februar 2021, 12:00 Uhr, Online via Webex Lavinia Electra Kulawik (Bachelorverteidigung) zum Thema: Die Berechnungsmodelle zellulärer Automat, Markow-Algorithmus, Post’sches Tag-System und Zählermaschine 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, 4. 2. (heute) Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Donnerstag, 4. Februar 2021, 12:00 Uhr, Online via Webex Vuong Bui zum Thema: Growth of matrix powers 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, 2. 2. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 2. Februar 2021, 12:00 Uhr, Online via Webex László Kozma zum Thema: Binary Decision Diagrams The meeting will be recorded. Mittagsseminar schedule: https://kvv.imp.fu-berlin.de/x/4O7r81 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, 26. 1. und Donnerstag, 28. 1. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 26. Januar 2021, 12:00 Uhr, Online via Webex Günter Rote zum Thema: Generalized nested dissection (This meeting will be recorded.) und am Donnerstag, 28. Januar 2021, 12:00 Uhr, Online via Webex Lorenzo Melchior (Bachelorverteidigung) zum Thema: Experimental evaluation of the runtime properties for a presented reachability oracle for representing the connectivity of transmission graphs Mittagsseminar schedule: https://mycampus.imp.fu-berlin.de/x/4O7r81 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. 1. (reminiscences of Frank Hoffmann) und Donnerstag, 21. 1. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 19. Januar 2021, 12:00 Uhr, Online via Webex Klaus Kriegel zum Thema: A Reminiscence of Frank Hoffmann: About some highlights of his scientific work and about some open problems he tried to solve und am Donnerstag, 21. Januar 2021, 12:00 Uhr, Online via Webex Günter Rote zum Thema: The generalized Vandermonde determinant and Schur polynomials 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, 12. 1. und Donnerstag, 14. 1. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 12. Januar 2021, 12:00 Uhr, Online via Webex Bachelor thesis, Raphael Walkling zum Thema: Separating Words with Small Deterministic Finite Automata und am Donnerstag, 14. Januar 2021, 12:00 Uhr, Online via Webex Bachelor thesis, Tim-Maxim Birkner zum Thema: Implementierung und Evaluierung des Suffixbaum-Algorithmus von Ukkonen 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. 1., Mittwoch(!), 6. 1., Donnerstag, 7. 1. und Dienstag, 12. 1. Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin spricht am Dienstag, 5. Januar 2021, 12:00 Uhr, Online via Webex Johannes Obenaus zum Thema: Motion Planning und am Mittwoch, 6. Januar 2021, 12:00 Uhr (EXTRATERMIN), Online via Webex Tolga Yurtseven (Bachelor-Verteidigung) zum Thema: Implementierung eines Approximationsalgorithmus zum optimalen Packen konvexer Polygone und am Donnerstag, 7. Januar 2021, 12:00 Uhr, Online via Webex Max Willert zum Thema: Geometric Routing und am Dienstag, 12. Januar 2021, 12:00 Uhr, Online via Webex Raphael Walkling (Bachelor thesis defense) zum Thema: Separating Words with Small Deterministic Finite Automata 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 ==================================================================