A 25/17-approximation algorithm for the stable marriage problem with one-sided ties (Q528863): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 90C10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B68
@@ Property / Mathematics Subject Classification ID: 91B68 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6718313
@@ Property / zbMATH DE Number: 6718313 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+stable marriage problem
@@ Property / zbMATH Keywords: stable marriage problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+stable marriage with ties and incomplete lists
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+integer program
@@ Property / zbMATH Keywords: integer program / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+linear program relaxation
@@ Property / zbMATH Keywords: linear program relaxation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+integrality gap
@@ Property / zbMATH Keywords: integrality gap / rank @@
+Normal rank

Revision as of 07:19, 1 July 2023