``Almost stable'' matchings in the roommates problem with bounded preference lists (Q428844): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.01.022
+Normal rank
@@ Property / OpenAlex ID @@
+W2040118257
@@ Property / OpenAlex ID: W2040118257 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Size versus stability in the marriage problem
@@ Property / cites work: Size versus stability in the marriage problem / rank @@
+Normal rank
@@ Property / cites work @@
+Instability of matchings in decentralized markets with various preference structures
+Normal rank
@@ Property / cites work @@
+Almost stable matchings by truncating the Gale-Shapley algorithm
+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 @@
+Q3995616
@@ Property / cites work: Q3995616 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation lower bound for finding almost stable maximum matchings
+Normal rank
@@ Property / cites work @@
+The Hospitals/Residents Problem with Quota Lower Bounds
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the “stable roommates” problem
+Normal rank
@@ Property / cites work @@
+On-line algorithms for weighted bipartite matching and stable marriages
+Normal rank
@@ Property / cites work @@
+Q4130997
@@ Property / cites work: Q4130997 / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound for the solvability probability of a random stable roommates instance
+Normal rank
@@ Property / cites work @@
+Pairwise kidney exchange
@@ Property / cites work: Pairwise kidney exchange / rank @@
+Normal rank
@@ Property / cites work @@
+A necessary and sufficient condition for the existence of a complete stable matching
+Normal rank
@@ Property / cites work @@
+Stable matchings and stable partitions<sup>∗</sup>
+Normal rank