scientific article; zbMATH DE number 742942

MaRDI QIDQ4763383zbMATH OpenFDO

Authors Boris Pittel

Publication date 11 April 1995

zbMATH Keywords

matching problemperformance of algorithms

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Recommendations

• On the likely number of solutions for the stable marriage problem
• The Average Number of Stable Matchings
• The ``stable roommates problem with random preferences
• On Likely Solutions of the Stable Matching Problem with Unequal Numbers of Men and Women
• On likely solutions of a stable marriage problem

Cited in

(15)

• scientific article; zbMATH DE number 3991554 (Why is no real title available?)
• On the probabilities of the mutual agreement match
• scientific article; zbMATH DE number 4029573 (Why is no real title available?)
• On the likely number of solutions for the stable marriage problem
• Some remarks on the stable matching problem
• Concerning the maximum number of stable matchings in the stable marriage problem
• Relationship between matching and assignment problems
• Distribution of the total happiness level under a random matching
• Stabilizing policies for probabilistic matching systems
• On randomized approximation for finding a level ideal of a poset and the generalized median stable matchings
• On random stable partitions
• On Likely Solutions of the Stable Matching Problem with Unequal Numbers of Men and Women
• Sequences of the stable matching problem
• On random stable matchings: cyclic ones with strict preferences and two-sided ones with partially ordered preferences
• A unified approach to finding good stable matchings in the hospitals/residents setting

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4763383)