Kaiserslautern - Fachbereich Mathematik
Filtern
Erscheinungsjahr
- 2009 (1)
Dokumenttyp
- Diplomarbeit (1) (entfernen)
Sprache
- Englisch (1)
Volltext vorhanden
- ja (1)
Schlagworte
- maximal dynamic flow (1) (entfernen)
Fachbereich / Organisatorische Einheit
This work is concerned with dynamic flow problems, especially maximal dynamic flows and earliest arrival flows - also called universally maximal flows. First of all, a survey of known results about existence, computation and approximation of earliest arrival flows is given. For the special case of series-parallel graphs a polynomial algorithm for computing maximal dynamic flows is presented and this maximal dynamic flow is proven to be an earliest arrival flow.