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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
==================================================================
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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
==================================================================
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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
==================================================================
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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
==================================================================
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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
==================================================================
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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
==================================================================
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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
==================================================================
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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
==================================================================
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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
==================================================================
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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
==================================================================
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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
==================================================================
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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi
Join meeting:
<https://fu-berlin.webex.com/fu-berlin/j.php?MTID=m389104aa1d046fc9415db0299052163b>
join by phone: +49-619-6781-9736
alternative phone numbers:
https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427
==================================================================
Subject: Mittagsseminar am 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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi
Join meeting:
<https://fu-berlin.webex.com/fu-berlin/j.php?MTID=m389104aa1d046fc9415db0299052163b>
join by phone: +49-619-6781-9736
alternative phone numbers:
https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427
==================================================================
Subject: Mittagsseminar am Donnerstag, 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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi
Join meeting:
<https://fu-berlin.webex.com/fu-berlin/j.php?MTID=m389104aa1d046fc9415db0299052163b>
join by phone: +49-619-6781-9736
alternative phone numbers:
https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427
==================================================================
Subject: Mittagsseminar am 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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi
Join meeting:
<https://fu-berlin.webex.com/fu-berlin/j.php?MTID=m389104aa1d046fc9415db0299052163b>
join by phone: +49-619-6781-9736
alternative phone numbers:
https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427
==================================================================
Subject: Mittagsseminar am Donnerstag, 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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi
Join meeting:
<https://fu-berlin.webex.com/fu-berlin/j.php?MTID=m389104aa1d046fc9415db0299052163b>
join by phone: +49-619-6781-9736
alternative phone numbers:
https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427
==================================================================
Subject: Mittagsseminar am 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: <https://kvv.imp.fu-berlin.de/x/0WiVhk>
Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi
Join meeting:
<https://fu-berlin.webex.com/fu-berlin/j.php?MTID=m389104aa1d046fc9415db0299052163b>
join by phone: +49-619-6781-9736
alternative phone numbers:
https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427
==================================================================
Subject: Mittagsseminar am 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi
Join meeting: <https://fu-berlin.webex.com/fu-berlin/j.php?MTID=3Dm389104aa1=
d046fc9415db0299052163b>
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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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,
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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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:
<https://fu-berlin.webex.com/fu-berlin/j.php?MTID=m389104aa1d046fc9415db0299052163b>
==================================================================
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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi
Join meeting: <https://fu-berlin.webex.com/fu-berlin/j.php?MTID=3Dm389104aa1=
d046fc9415db0299052163b>
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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi
Join meeting:
<https://fu-berlin.webex.com/fu-berlin/j.php?MTID=m389104aa1d046fc9415db0299052163b>
join by phone: +49-619-6781-9736
alternative phone numbers:
https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427
==================================================================
Subject: Mittagsseminar am Donnerstag,
24. 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi
Join meeting: <https://fu-berlin.webex.com/fu-berlin/j.php?MTID=3Dm389104aa1=
d046fc9415db0299052163b>
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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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 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: <https://kvv.imp.fu-berlin.de/x/YmIaPR>
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, 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: <https://kvv.imp.fu-berlin.de/x/4O7r81>
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 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: <https://kvv.imp.fu-berlin.de/x/4O7r81>
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, 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:
<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 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: <https://kvv.imp.fu-berlin.de/x/4O7r81>
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, 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: <https://kvv.imp.fu-berlin.de/x/4O7r81>
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 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: <https://kvv.imp.fu-berlin.de/x/4O7r81>
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, 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: <https://kvv.imp.fu-berlin.de/x/4O7r81>
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,
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: <https://kvv.imp.fu-berlin.de/x/4O7r81>
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, 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: <https://kvv.imp.fu-berlin.de/x/4O7r81>
Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi
Join meeting: =
<https://fu-berlin.webex.com/fu-berlin/j.php?MTID=3Dm389104aa1d046fc9415db=
0299052163b>
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: <https://kvv.imp.fu-berlin.de/x/4O7r81>
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 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: <https://kvv.imp.fu-berlin.de/x/4O7r81>
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, 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: <https://kvv.imp.fu-berlin.de/x/4O7r81>
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 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:
<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 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:
<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 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:
<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 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:
<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 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:
<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
==================================================================