Re­search Sem­in­ar 2019/2020

December 17, 2019, 2:00 pm, room: F2.211
Speaker: Thorsten Götte
Title: Conductance Testing in the Node Capacitated Clique

December 20, 2019, 4:00 pm, room: F0.530
Speaker: Prof. Dr. Henning Meyerhenke (HU Berlin)
Title: Fast Group Centrality Algorithms for Large Graphs

December 20, 2019, 4:45 pm, room: F0.530
Speaker: Prof. Dr. Stefan Schmid (Universität Wien)
Title: Demand-Aware Graphs and Self-Adjusting Network

January 7, 2020, 2:00 pm, room: F2.211
Speaker: Daniel Warner
Title: On the complexity of local transformations in SDN overlays
(Master's thesis final presentation)

February 25, 2020, 2:00 pm, room: F2.211
Speaker: Michael Feldmann
Title: Time- and Space-Optimal Clock Synchronization in the Beeping Model

March 23, 2020, 11:00 am, by Skype
Speaker: Michael Skowronek
Title: Approaches for Competitive Routing through Intersections of Hole Abstractions in Hybrid Communication Networks
(Bachelor's thesis final presentation)

March 31, 2020, 2:00 pm, by Zoom (
Speaker: Kristian Hinnenthal
Title: Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs




Further information: