scientific article; zbMATH DE number 742942

zbMATH Open0818.60004MaRDI QIDQ4763383FDOQ4763383

Authors: Boris Pittel 

Publication date: 11 April 1995

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

matching problemperformance of algorithms

Mathematics Subject Classification ID

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

Cited In (15)

• Title not available (Why is that?)
• On the probabilities of the mutual agreement match
• 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
• Distribution of the total happiness level under a random matching
• Relationship between matching and assignment problems
• 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
• Title not available (Why is that?)

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)