[Mittagsseminar TI] Fwd: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit

[Wolfgang Mulzer <mulzer@inf.fu-berlin.de>]

This is tomorrow's Mittagsseminar.
Note the time: we start at 12:30, because Max is the second reviewer. I 
assume that the presentation will be in German.

Cheers

Wolfgang


-------- Forwarded Message --------
Subject: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit
Date: Thu, 5 Jun 2025 09:34:39 +0200
From: Niclas Pascal Susnik <niclas32@zedat.fu-berlin.de>
To: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de, 
i-studi@inf.fu-berlin.de, maria.koekenhoff@fu-berlin.de

Sehr geehrte Damen und Herren,

hiermit lade ich Sie zur Verteidigung meiner Bachelorarbeit zum Thema
"Subquadratische Algorithmen zur Berechnung des Durchmessers innerhalb
planarer Graphen" ein. Die Verteidigung findet am Donnerstag, dem 12.06.,
um 12:30 Uhr im Raum 055 in der T9 statt.

Erstgutachter und Betreuer: Prof. Dr. Wolfang Mulzer
Zweitgutachter: Dr. Max Willert

Mit freundlichen Grüßen
Niclas Susnik

Abstract:
Diese Arbeit thematisiert einen Algorithmus von Gawrychowski et al., der
den Durchmesser planarer Graphen in Õ(n^(5/3)) Zeit berechnet. Dieser
beruht auf dem Ansatz von Cabello, zu jedem Stück einer r-Division mit
wenigen Löchern ein Voronoidiagramm zu erstellen, aus welchen man
effizient den maximalen Abstand innerhalb einer Voronoizelle abfragen
kann. Durch diesen Ansatz gelang es Cabello erstmals, das Problem
randomisiert in subquadratischer Zeit zu lösen. Der hier vorgestellte,
verbesserte Algorithmus von Gawrychowski et al. ist der erste, welcher das
Problem deterministisch in subquadratischer Zeit löst.

_______________________________________________
Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'.
Hinweise dazu siehe Hilfeseite:
https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler

Attachment: smime.p7s
Description: S/MIME Cryptographic Signature