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

@@ Property / DOI @@
-.1007/s00453-007-9101-y
@@ Property / DOI: 10.1007/s00453-007-9101-y / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-007-9101-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2030655102
@@ Property / OpenAlex ID: W2030655102 / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1007/S00453-007-9101-Y
@@ Property / DOI: 10.1007/S00453-007-9101-Y / rank @@
+Normal rank