UNIVERSITÄTSBIBLIOTHEK

Earliest Arrival Flows in Series-Parallel Graphs

  • We present an exact algorithm for computing an earliest arrival flow in a discrete time setting on series-parallel graphs. In contrast to previous results for the earliest arrival flow problem this algorithm runs in polynomial time.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Metadaten
Verfasserangaben:Stefan Ruzika, Heike Sperber, Mechthild Steiner
URN (Permalink):urn:nbn:de:hbz:386-kluedo-16150
Schriftenreihe (Bandnummer):Report in Wirtschaftsmathematik (WIMA Report) (122)
Dokumentart:Bericht
Sprache der Veröffentlichung:Englisch
Jahr der Fertigstellung:2009
Jahr der Veröffentlichung:2009
Veröffentlichende Institution:Technische Universität Kaiserslautern
Datum der Publikation (Server):06.10.2009
Freies Schlagwort / Tag:discrete time setting; dynamic network flows; earliest arrival flows; polynomial algorithms; series-parallel graphs
Fachbereiche / Organisatorische Einheiten:Fachbereich Mathematik
DDC-Sachgruppen:5 Naturwissenschaften und Mathematik / 510 Mathematik
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011