Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Stable marriage with indifference
open-in-new
<h2 id="structure-of-stable-marriage-with-indifference">Structure of stable marriage with indifference</h2> <p>In many problems, there can be several different stable matchings. The set of stable matchings has a special structure. David F. Manlove<a class="footnote-ref" id="fnref:5" href="#fn:5"><sup>5</sup></a> proved that both the set of strong stable matchings and the set of super stable matchings form a <a href="/facts/Distributive_lattice/97DFz1cu">distributive lattice</a>. </p> <h2 id="references">References</h2> <ol> <li id="fn:1"><p>Irving, Robert W. (1994-02-15). "Stable marriage and indifference". Discrete Applied Mathematics. 48 (3): 261–272. doi:10.1016/0166-218X(92)00179-P. <a href="https://doi.org/10.1016%2F0166-218X%2892%2900179-P" target="_blank">https://doi.org/10.1016%2F0166-218X%2892%2900179-P</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li> <li id="fn:2"><p>Irving, Robert W. (1994-02-15). "Stable marriage and indifference". Discrete Applied Mathematics. 48 (3): 261–272. doi:10.1016/0166-218X(92)00179-P. <a href="https://doi.org/10.1016%2F0166-218X%2892%2900179-P" target="_blank">https://doi.org/10.1016%2F0166-218X%2892%2900179-P</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li> <li id="fn:3"><p>Irving, Robert W. (1994-02-15). "Stable marriage and indifference". Discrete Applied Mathematics. 48 (3): 261–272. doi:10.1016/0166-218X(92)00179-P. <a href="https://doi.org/10.1016%2F0166-218X%2892%2900179-P" target="_blank">https://doi.org/10.1016%2F0166-218X%2892%2900179-P</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li> <li id="fn:4"><p>Irving, Robert W. (1994-02-15). "Stable marriage and indifference". Discrete Applied Mathematics. 48 (3): 261–272. doi:10.1016/0166-218X(92)00179-P. <a href="https://doi.org/10.1016%2F0166-218X%2892%2900179-P" target="_blank">https://doi.org/10.1016%2F0166-218X%2892%2900179-P</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></p></li> <li id="fn:5"><p>Manlove, David F. (2002-10-15). "The structure of stable marriage with indifference" (PDF). Discrete Applied Mathematics. 122 (1): 167–181. doi:10.1016/S0166-218X(01)00322-5. ISSN 0166-218X. <a href="http://eprints.gla.ac.uk/14/1/ssmi.pdf" target="_blank">http://eprints.gla.ac.uk/14/1/ssmi.pdf</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></p></li> </ol>