On a Random Instance of a ‘Stable Roommates’ Problem: Likely Behavior of the Proposal Algorithm (Q4289306): Difference between revisions

@@ Property / cites work @@
+The Average Number of Stable Matchings
@@ Property / cites work: The Average Number of Stable Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995616
@@ Property / cites work: Q3995616 / rank @@
+Normal rank
@@ Property / cites work @@
+On the existence of a factor of degree one of a connected random graph
+Normal rank
@@ Property / cites work @@
+A log log law for maximal uniform spacings
@@ Property / cites work: A log log law for maximal uniform spacings / rank @@
+Normal rank
@@ Property / cites work @@
+Laws of the iterated logarithm for order statistics of uniform spacings
+Normal rank
@@ Property / cites work @@
+On a Class of Problems Related to the Random Division of an Interval
+Normal rank
@@ Property / cites work @@
+A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
+Normal rank
@@ Property / cites work @@
+Stable husbands
@@ Property / cites work: Stable husbands / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the “stable roommates” problem
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+College Admissions and the Stability of Marriage
@@ Property / cites work: College Admissions and the Stability of Marriage / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of the stable marriage assignment algorithm
+Normal rank
@@ Property / cites work @@
+A necessary and sufficient condition for the existence of a complete stable matching
+Normal rank
@@ Property / cites work @@
+Q3843226
@@ Property / cites work: Q3843226 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3999327
@@ Property / cites work: Q3999327 / rank @@
+Normal rank
@@ Property / cites work @@
+On likely solutions of a stable marriage problem
@@ Property / cites work: On likely solutions of a stable marriage problem / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1017/s0963548300000481
+Normal rank
@@ Property / OpenAlex ID @@
+W2115159265
@@ Property / OpenAlex ID: W2115159265 / rank @@
+Normal rank