Title: Stable Flows
|Affiliation:||University of Waterloo|
We describe a flow model that generalizes ordinary network flows the same way as stable matchings generalize the bipartite matching problem. We prove that there always exists a stable flow and generalize the lattice structure of stable marriages to stable flows. We show a straightforward reduction of the stable flow problem to finding stable allocations. This talk is based on the paper entitled On Stable Matchings and Flows by Tamas Fleiner.
The talk will be self-contained.
200 University Avenue West
Waterloo, ON N2L 3G1