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, 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.

The University for the Information Society