economics, and computer science, the stable marriage problem (also stable matching problem) is the problem of finding a stable matching between two equally sized...

under the matching. This is distinct from the stable-marriage problem in that the stable-roommates problem allows matches between any two elements, not...

Stable marriage with indifference is a variant of the stable marriage problem. Like in the original problem, the goal is to match all men to all women...

sultan's dowry or best choice problem, in optimal stopping theory Stable marriage problem, the problem of finding a stable matching between two equally...

university applicants to schools. For more, see Stable marriage problem § Applications. The stable matching problem, in its most basic form, takes as input equal...

in life. The stable marriage problem, and human matching more generally, is a problem of allocation. Unlike marketplaces, where problems are solved by...

assignment problem Rank-maximal matching Secretary problem Stable marriage problem Stable roommates problem Weapon target assignment problem House allocation...

millionaire problem in cryptography Sorbitan monopalmitate, a food additive SOTA Mapping Project, a website for radio amateurs Stable marriage problem in mathematics...

matchmaking Collaborative filtering Mail-order bride Marriage market Matrimonial website Stable marriage problem The old man under the moon: fabled Chinese matchmaker...

also known as the marriage problem, the sultan's dowry problem, the fussy suitor problem, the googol game, and the best choice problem. Its solution is...

literature emerged from the Gale and Shapley (1962) introduction of the stable marriage problem. The second category is matching with transferable utility (TU)...

output wire. The most important problem which is complete for CC is a decision variant of the stable marriage problem. A comparator circuit is a network...

minimal. Matching applicants to programs is a generalization of the stable marriage problem; as a result, the solutions are very similar. A simplified version...

in economics and game theory, particularly concentrating on the stable marriage problem. It was written by Alvin E. Roth and Marilda Sotomayor, with a...

lattice of stable matchings is a distributive lattice whose elements are stable matchings. For a given instance of the stable matching problem, this lattice...

no two of which are adjacent to each other Stable marriage problem (also known as stable matching problem) "is_matching". NetworkX 2.8.2 documentation...

1962 paper with Lloyd Shapley on the stable marriage problem provides the first formal statement and proof of a problem that has far-reaching implications...

theory of stable allocations and the practice of market design" Stanford University Stanford University Harvard University Stable marriage problem, Repugnancy...

perfect matching in a bipartite graph The stable marriage theorem, stating that every stable marriage problem has a solution This disambiguation page lists...

weighted or block voting power), the Gale–Shapley algorithm for the stable marriage problem, the concept of a potential game (with Dov Monderer), the Aumann–Shapley...

the stable matching polytope or stable marriage polytope is a convex polytope derived from the solutions to an instance of the stable matching problem. The...

(including maximum-cardinality matching, Stable marriage problem, Mariages Stables) 7.5.2. The assignment problem 7.5.3. Network flows 7.5.4. Optimum subtrees...

Archived from the original on 2018-07-15. Retrieved 2018-03-08. "Stable Marriage Problem – Numberphile". YouTube. 2014-09-04. Retrieved 2018-03-08. "Fat...

algorithm Closure problem Generalized assignment problem Linear bottleneck assignment problem Quadratic assignment problem Stable marriage problem Andersen, A...

for CC, the class of problems log-space reducible to the stable marriage problem. He also showed that the variant of the problem in which the number of...

Persiaran Brash Shin Megami Tensei Stationary-moving target indication Stable marriage problem with ties and indifference This disambiguation page lists articles...

School choice is a kind of a two-sided matching market, like the stable marriage problem or residency matching. The main difference is that, in school choice...

well as the 1962 Gale-Shapley stable matching algorithm by David Gale and Lloyd Shapley to the stable marriage problem. Within a few days from launch...

researcher, he is best known for his contributions to extensions of the stable marriage problem. He was the doctoral advisor of Jayme Luiz Szwarcfiter. Leslie...

the student-optimal stable mechanism based on the stable marriage problem. Eventually, Boston adopted the student-optimal stable mechanism. The policy...