Achtung:

Sie haben Javascript deaktiviert!
Sie haben versucht eine Funktion zu nutzen, die nur mit Javascript möglich ist. Um sämtliche Funktionalitäten unserer Internetseite zu nutzen, aktivieren Sie bitte Javascript in Ihrem Browser.

Info-Icon This content is not available in English
Show image information

Friday, 25.01.2019 | 13.00 Uhr | Fürstenallee F1.110

Talk 3: Dynamic graph algorithms - II

Abstract:

In this talk we shall discuss a randomized algorithm for maintaining connectivity in an undirected graph with poly-logarithmic update and query time. This result by Henzinger and King [J. ACM 46(4): 502-516 (1999)] is a milestone in the area of dynamic graph algorithms. This result also demonstrates the power of randomization in the area of dynamic graph algorithms.

The University for the Information Society