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

@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6049376
@@ Property / zbMATH DE Number: 6049376 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+stable roommates problem
@@ Property / zbMATH Keywords: stable roommates problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+blocking pairs
@@ Property / zbMATH Keywords: blocking pairs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+APX-hardness
@@ Property / zbMATH Keywords: APX-hardness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+polynomial-time algorithm
@@ Property / zbMATH Keywords: polynomial-time algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:428844