Fundamental Result

Theorem 2: There is always a stable marriage, for any well-formed set of ROLs.

To prove this, we describe an algorithm for finding such a marriage.


next up previous
Next: Matching Algorithm Up: THE MATCHING ALGORITHM Previous: THE MATCHING ALGORITHM