Stable marriage assignment for unequal sets

From MaRDI portal
Publication:5631116


DOI10.1007/BF01934199zbMath0225.05002MaRDI QIDQ5631116

Leslie B. Wilson, D. G. McVitie

Publication date: 1970

Published in: BIT (Search for Journal in Brave)


05A05: Permutations, words, matrices


Related Items

Polyhedral Aspects of Stable Marriage, Stable marriage assignment for unequal sets, An analysis of the stable marriage assignment algorithm, Enrollment manipulations in school choice, Optimal truncation in matching markets, Decentralized job matching, Incentive compatibility for the stable matching model with an entrance criterion, Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree, The Pareto-stability concept is a natural solution concept for discrete matching markets with indifferences, In search of advice for participants in matching markets which use the deferred-acceptance algorithm, Smith and Rawls share a room: stability and medians, A parallel algorithm to solve the stable marriage problem, Finding all stable matchings with couples, Why do stable clearinghouses work so well? -- Small sets of stable matchings in typical environments, and the limits-on-manipulation theorem of Demange, Gale and Sotomayor, The college admissions problem with lower and common quotas, Stable marriages by coroutines, A probabilistic version of the stable marriage problem, Optimum allocation of places to students in a national university system, Worst-case choice for the stable marriage problem, The average performance of a parallel stable mariage algorithm, Two-sided matching with incomplete information about others' preferences, A tale of two mechanisms: Student placement, Vacancy chains and equilibration in senior-level labor markets, ``Timing is everything and marital bliss, Lone wolves in infinite, discrete matching markets, Strategy-proofness of worker-optimal matching with continuously transferable utility, Gender consistent resolving rules in marriage problems, Time horizons, lattice structures, and welfare in multi-period matching markets, On two kinds of manipulation for school choice problems, Stable matchings and preferences of couples, Courtship and linear programming, Paths to marriage stability, Canonical monotone decompositions of fractional stable matchings, Sisterhood in the Gale-Shapley matching algorithm, Substitutes and stability for matching with contracts, A polynomial-time algorithm to find von Neumann-Morgenstern stable matchings in marriage games, Absorbing sets in roommate problems, A stable matching model with an entrance criterion applied to the assignment of students to dormitories at the Technion, The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems, Deferred acceptance algorithms: history, theory, practice, and open questions, Incentives in decentralized random matching markets, STABLE SOLUTIONS ON MATCHING MODELS WITH QUOTA RESTRICTION, A new algorithm for stable assignments, EMPLOYMENT BY LOTTO REVISITED, The stability of marriage and university admissions—zero-one programming method



Cites Work