TU Berlin

Prof. Dr. Martin Skutella Publications

Page Content

to Navigation


Stable Flows over Time
Citation key CsehMatuschkeSkutella2013
Author Cseh, Ágnes and Matuschke, Jannik and Skutella, Martin
Pages 532–545
Year 2013
Journal Algorithms
Volume 6
Number 3
Abstract 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 to publication Link to original publication Download Bibtex entry

Copyright notice

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


Quick Access

Schnellnavigation zur Seite über Nummerneingabe