Otto-Hahn-Str. 16, Raum 205

Our society increasingly depends on the constant availability of network services in areas such as communication, energy, or transportation. Robust network flows are a concept for making these services more reliable by anticipating link failures, external interferences, or even targeted attacks. In these models, our goal is to find a flow maximizing the amount of surviving flow after a worst-case failure of links in the network. We will review some recent developments, describe various robust flow models tailored towards different applications, and discuss algorithm and complexity results.

Dieser Vortrag findet im Rahmen des Graduiertenkollegs GRK 1855 statt.

Dr. Jannik Matuschke

Technische Universtität München