On the Likely Number of Solutions for the Stable Marriage Problem (Q3557497): Difference between revisions

@@ Property / author @@
+Boris G. Pittel
@@ Property / author: Boris G. Pittel / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Stable husbands
@@ Property / cites work: Stable husbands / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of the stable marriage assignment algorithm
+Normal rank
@@ Property / cites work @@
+Q3995616
@@ Property / cites work: Q3995616 / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound for the solvability probability of a random stable roommates instance
+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 @@
+The ``stable roommates'' problem with random preferences
+Normal rank
@@ Property / cites work @@
+Q5624436
@@ Property / cites work: Q5624436 / 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 / cites work @@
+On a Random Instance of a ‘Stable Roommates’ Problem: Likely Behavior of the Proposal Algorithm
+Normal rank
@@ Property / cites work @@
+The Average Number of Stable Matchings
@@ Property / cites work: The Average Number of Stable Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Stable Marriages
@@ Property / cites work: The Complexity of Counting Stable Marriages / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1017/s0963548308009607
+Normal rank
@@ Property / OpenAlex ID @@
+W2131227897
@@ Property / OpenAlex ID: W2131227897 / rank @@
+Normal rank