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
Weitere Dienste
| Verfasser*innenangaben: | Stefan Ruzika, Heike Sperber, Mechthild Steiner |
|---|---|
| URN: | 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 Erstverö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: | Kaiserslautern - Fachbereich Mathematik |
| DDC-Sachgruppen: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
| Lizenz (Deutsch): |  Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |