Stable matching problem: Difference between revisions

Content deleted Content added
Added additional further reading link. Useful for the NP proof.
Line 162:
* {{cite book | last1=Shoham | first1=Yoav | last2=Leyton-Brown | first2=Kevin | title=Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations | publisher=[[Cambridge University Press]] | isbn=978-0-521-89943-7 | url=http://www.masfoundations.org | year=2009 | ___location=New York}} See Section 10.6.4; [http://www.masfoundations.org/download.html downloadable free online].
* {{cite book|author1=Schummer, J.|author2=Vohra, R. V.| isbn = 978-0521872829 |chapter=Mechanism design without money| title = Algorithmic Game Theory | editor1-last = Nisan | editor1-first= Noam |year=2007 | chapter-url = http://www.cambridge.org/journals/nisan/downloads/Nisan_Non-printable.pdf | editor2-last = Roughgarden | editor2-first= Tim | editor3-last = Tardos | editor3-first= Eva | editor4-last = Vazirani | editor4-first= Vijay | pages = 255–262}}
* {{cite book | last1=Gusfield | first1=D. | last2=Irving | first2= R.W. | title=The Stable Marriage Problem: Structure and Algorithms. | publisher=[[MIT Press]] | year=1989 | url=https://archive.org/details/stablemarriagepr0000gusf/mode/2up | isbn=0-262-07118-5}}
 
==External links==