On stable matchings and flows Dedicated to András Frank on the occasion of his 60th birthday
نویسنده
چکیده
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, generalize the lattice structure of stable marriages to stable flows and prove a flow extension of Pym’s linking theorem.
منابع مشابه
Computation, Cooperation, and Life - Essays Dedicated to Gheorghe Paun on the Occasion of His 60th Birthday
It's coming again, the new collection that this site has. To complete your curiosity, we offer the favorite computation cooperation and life essays dedicated to gheorghe paun on the occasion of his 60th birthday lecture notes in computer science book as the choice today. This is a book that will show you even new to old thing. Forget it; it will be right for you. Well, when you are really dying...
متن کاملLogic and Grammar - Essays Dedicated to Alain Lecomte on the Occasion of His 60th Birthday
A solution to get the problem off, have you found it? Really? What kind of solution do you resolve the problem? From what sources? Well, there are so many questions that we utter every day. No matter how you will get the solution, it will mean better. You can take the reference from some books. And the logic and grammar essays dedicated to alain lecomte on the occasion of his 60th birthday is o...
متن کاملSemantics and Algebraic Specification, Essays Dedicated to Peter D. Mosses on the Occasion of His 60th Birthday
A solution to get the problem off, have you found it? Really? What kind of solution do you resolve the problem? From what sources? Well, there are so many questions that we utter every day. No matter how you will get the solution, it will mean better. You can take the reference from some books. And the semantics and algebraic specification essays dedicated to peter d mosses on the occasion of h...
متن کاملGraph Theory, Computational Intelligence and Thought, Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday
That's it, a book to wait for in this month. Even you have wanted for long time for releasing this book graph theory computational intelligence and thought essays dedicated to martin charles golumbic on the occasion of his 60th birthday lecture notes in computer science; you may not be able to get in some stress. Should you go around and seek fro the book until you really get it? Are you sure? ...
متن کاملFormal Methods in Software and Systems Modeling, Essays Dedicated to Hartmut Ehrig, on the Occasion of His 60th Birthday
Follow up what we will offer in this article about formal methods in software and systems modeling essays dedicated to hartmut ehrig on the occasion of his 60th birthday. You know really that this book is coming as the best seller book today. So, when you are really a good reader or you're fans of the author, it does will be funny if you don't have this book. It means that you have to get this ...
متن کامل