Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability (Q3449578): Difference between revisions

@@ Property / cites work @@
+Approximation Algorithms for Scheduling Problems with Exact Delays
+Normal rank
@@ Property / cites work @@
+``Almost stable'' matchings in the roommates problem with bounded preference lists
+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 @@
+Stable marriage and roommates problems with restricted edges: complexity and approximability
+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 @@
+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 @@
+College Admissions and the Stability of Marriage
@@ Property / cites work: College Admissions and the Stability of Marriage / 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 @@
+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 @@
+An efficient algorithm for the “stable roommates” problem
+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 @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+On-line algorithms for weighted bipartite matching and stable marriages
+Normal rank
@@ Property / cites work @@
+Total Dual Integrality of Rothblum's Description of the Stable-Marriage Polyhedron
+Normal rank
@@ Property / cites work @@
+Deferred acceptance algorithms: history, theory, practice, and open questions
+Normal rank
@@ Property / cites work @@
+Q3999327
@@ Property / cites work: Q3999327 / rank @@
+Normal rank
@@ Property / cites work @@
+The Geometry of Fractional Stable Matchings and Its Applications
+Normal rank