A Survey of Earliest Arrival Flows and a Study of the Series-Parallel Case

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

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Mechthild Steiner
URN:urn:nbn:de:hbz:386-kluedo-16357
Document Type:Diploma Thesis
Language of publication:English
Year of Completion:2009
Year of first Publication:2009
Publishing Institution:Technische Universität Kaiserslautern
Granting Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2010/07/21
Tag:earliest arrival flow; maximal dynamic flow; series-parallel graphs
Faculties / Organisational entities:Kaiserslautern - Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011