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

  • Export nach Bibtex
  • Export nach RIS

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 / 51 Mathematik / 510 Mathematik
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011

$Rev: 13581 $