BIE-VAK Selected Combinatorics Applications
Go to course navigation

5. Solutions to marriage problems

In the fifth seminar, we discussed computing stable and popular matchings in graphs.

Presentation

References

  1. BRANDT, Felix, Vincent CONITZER, Ulle ENDRISS, Jérôme LANG a Ariel D. PROCACCIA. Handbook of computational social choice. New York: Cambridge University Press, 2016. ISBN: 978-1-107-06043-2.
  2. JAIN, Satish Kumar. Social Choice Theory: An Introductory Text. Singapore: Springer, 2022. ISBN: 978-9-811-69660-2.