direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Publikationen

Stable Flows over Time
Zitatschlüssel CsehMatuschkeSkutella2013
Autor Cseh, Ágnes and Matuschke, Jannik and Skutella, Martin
Seiten 532–545
Jahr 2013
Journal Algorithms
Jahrgang 6
Nummer 3
Zusammenfassung In this paper, the notion of stability is extended to network flows over time. As a useful device in our proofs, we present an elegant preflow-push variant of the Gale-Shapley algorithm that operates directly on the given network and computes stable flows in pseudo-polynomial time, both in the static flow and the flow over time case. We show periodical properties of stable flows over time on networks with an infinite time horizon. Finally, we discuss the influence of storage at vertices, with different results depending on the priority of the corresponding holdover edges.
Link zur Publikation Link zur Originalpublikation Download Bibtex Eintrag

Preprints

Preprint 023-2012
Cseh, Ágnes and Matuschke, Jannik and Skutella, Martin.
Stable Flows over Time.


Preprint 04-2013
Cseh, Ágnes and Skutella, Martin.
Paths to stable allocations and flows.


Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe

Diese Seite verwendet Matomo für anonymisierte Webanalysen. Mehr Informationen und Opt-Out-Möglichkeiten unter Datenschutz.