Stable marriage and roommates problems with restricted edges: complexity and approximability (Q1751156): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disopt.2016.03.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2509758454
@@ Property / OpenAlex ID: W2509758454 / rank @@
+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 @@
+Q4130997
@@ Property / cites work: Q4130997 / rank @@
+Normal rank
@@ Property / cites work @@
+Some remarks on the stable matching problem
@@ Property / cites work: Some remarks on the stable matching problem / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the “stable roommates” problem
+Normal rank
@@ Property / cites work @@
+Q3995616
@@ Property / cites work: Q3995616 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3999327
@@ Property / cites work: Q3999327 / rank @@
+Normal rank
@@ Property / cites work @@
+Deferred acceptance algorithms: history, theory, practice, and open questions
+Normal rank
@@ Property / cites work @@
+The stable marriage problem with restricted pairs.
+Normal rank
@@ Property / cites work @@
+A new fixed point approach for stable networks and stable marriages
+Normal rank
@@ Property / cites work @@
+Characterization of stable matchings as extreme points of a polytope
+Normal rank
@@ Property / cites work @@
+Network flow and 2-satisfiability
@@ Property / cites work: Network flow and 2-satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for generalized stable marriage and roommates problems
+Normal rank
@@ Property / cites work @@
+The Stable Roommates Problem with Ties
@@ Property / cites work: The Stable Roommates Problem with Ties / rank @@
+Normal rank
@@ Property / cites work @@
+On-line algorithms for weighted bipartite matching and stable marriages
+Normal rank
@@ Property / cites work @@
+An improved approximation lower bound for finding almost stable maximum matchings
+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 @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+``Almost stable'' matchings in the roommates problem with bounded preference lists
+Normal rank
@@ Property / cites work @@
+Q5501851
@@ Property / cites work: Q5501851 / rank @@
+Normal rank
@@ Property / cites work @@
+The Geometry of Fractional Stable Matchings and Its Applications
+Normal rank
@@ Property / cites work @@
+Stable marriage with ties and bounded length preference lists
+Normal rank
@@ Property / cites work @@
+A necessary and sufficient condition for the existence of a complete stable matching
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+A maximum stable matching for the roommates problem
+Normal rank
@@ Property / cites work @@
+A new solution concept for the roommate problem: \(\mathcal{Q}\)-stable matchings
+Normal rank
@@ Property / cites work @@
+Socially Stable Matchings in the Hospitals/Residents Problem
+Normal rank