Stable husbands
From MaRDI portal
Publication:5750860
DOI10.1002/rsa.3240010102zbMath0719.05001OpenAlexW3037173771MaRDI QIDQ5750860
Donald E. Knuth, Boris G. Pittel, Rajeev Motwani
Publication date: 1990
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.3240010102
Permutations, words, matrices (05A05) Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (24)
On random exchange-stable matchings ⋮ On the equivalence of two competing affirmative actions in school choice ⋮ On a Random Instance of a ‘Stable Roommates’ Problem: Likely Behavior of the Proposal Algorithm ⋮ On Subgraph Sizes in Random Graphs ⋮ Interview with Don Knuth ⋮ Descending the stable matching lattice: how many strategic agents are required to turn pessimality to optimality? ⋮ The graphs of stably matchable pairs ⋮ On random stable matchings: cyclic ones with strict preferences and two-sided ones with partially ordered preferences ⋮ Coalitional stability in matching problems with externalities and random preferences ⋮ 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 concentration of the maximum degree in the duplication-divergence models ⋮ Tight Markov chains and random compositions ⋮ Unnamed Item ⋮ One-sided version of Gale-Shapley proposal algorithm and its likely behavior under random preferences ⋮ On sparsity of the solution to a random quadratic optimization problem ⋮ On the Likely Number of Solutions for the Stable Marriage Problem ⋮ Stability concepts in matching under distributional constraints ⋮ On random stable partitions ⋮ Expected coalescence time for a nonuniform allocation process ⋮ Almost all graphs with average degree 4 are 3-colorable ⋮ On Likely Solutions of the Stable Matching Problem with Unequal Numbers of Men and Women ⋮ Asymptotic distribution of the numbers of vertices and arcs of the giant strong component in sparse random digraphs ⋮ On a random graph evolving by degrees ⋮ Bipartite choices
Cites Work
This page was built for publication: Stable husbands
