ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Unknown

Algorithms, Vol. 7, Pages 1-14: On Stable Matchings and Flows (2014)

Tamás Fleiner

MDPI Publishing

In: Algorithms

add to mindlist on the mindlist

Details

Publication Date: 2014-01-23

Description: We describe a flow model related to ordinary network flows the same way as stable matchings are related to maximum matchings in bipartite graphs. We prove that there always exists a stable flow and generalize the lattice structure of stable marriages to stable flows. Our main tool is a straightforward reduction of the stable flow problem to stable allocations. For the sake of completeness, we prove the results we need on stable allocations as an application of Tarski’s fixed point theorem.

Electronic ISSN: 1999-4893

Topics: Computer Science

Published by MDPI Publishing

	Location	Call Number	Expected	Availability

Others were also interested in ...

PAPER CURRENT

S·F·X

Fulltext

hit 1 - 1 | 1 hit