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