A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem (Q930600): Difference between revisions

@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921697
@@ Property / cites work: Q2921697 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449201
@@ Property / cites work: Q4449201 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3337223
@@ Property / cites work: Q3337223 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of exchange-stable roommates
@@ Property / cites work: On the complexity of exchange-stable roommates / rank @@
+Normal rank
@@ Property / cites work @@
+A Fixed-Point Approach to Stable Matchings and Some Applications
+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 @@
+Approximability results for stable marriage problems with ties.
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized approximation of the stable marriage problem
+Normal rank
@@ Property / cites work @@
+Q4952635
@@ Property / cites work: Q4952635 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable marriage and indifference
@@ Property / cites work: Stable marriage and indifference / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252038
@@ Property / cites work: Q4252038 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2721985
@@ Property / cites work: Q2721985 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501244
@@ Property / cites work: Q5501244 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4418671
@@ Property / cites work: Q4418671 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4938640
@@ Property / cites work: Q4938640 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2004
@@ Property / cites work: STACS 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+Hard variants of stable marriage.
@@ Property / cites work: Hard variants of stable marriage. / rank @@
+Normal rank
@@ Property / cites work @@
+Ramsey numbers and an approximation algorithm for the vertex cover problem
+Normal rank
@@ Property / cites work @@
+Q4263729
@@ Property / cites work: Q4263729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4944970
@@ Property / cites work: Q4944970 / rank @@
+Normal rank