Can I read Gale-Shapley Algorithm for Stable Matching on EtoBox?

Gale-Shapley Algorithm for Stable Matching by Faisal Nazeer is a document available to read on EtoBox.

What is Gale-Shapley Algorithm for Stable Matching about?

The document discusses the stable matching problem and Gale-Shapley algorithm. It provides an example of matching course instructors to teaching assistants and proves some properties of the matching produced by Gale-Shapley, including that it is stable and optimal for the instructors.

Author

Faisal Nazeer

Language

EN