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.

Glasfasern aus der Optoelektronik in der Fakultät für Elektrotechnik, Informatik und Mathematik, Foto: Universität Paderborn

Bildinformationen anzeigen

Glasfasern aus der Optoelektronik in der Fakultät für Elektrotechnik, Informatik und Mathematik, Foto: Universität Paderborn

EIM Termin

Freitag, 01.02.2019 | 13.00 Uhr | Fürstenallee F1.110

Talk 4: Dynamic graph algorithms - III

Abstract:

Depth First Search (DFS) is a fundamental technique to traverse a graph and is used for solving a variety of graph problems. A DFS traversal produces a rooted tree called a DFS tree. In this talk we shall discuss the dynamic algorithms for maintaining a DFS tree. We shall also discuss a few open problems on dynamic DFS.

Die Universität der Informationsgesellschaft