``Almost stable'' matchings in the roommates problem with bounded preference lists (Q428844): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6049376
@@ Property / zbMATH DE Number: 6049376 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+stable roommates problem
@@ Property / zbMATH Keywords: stable roommates problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+blocking pairs
@@ Property / zbMATH Keywords: blocking pairs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+APX-hardness
@@ Property / zbMATH Keywords: APX-hardness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+polynomial-time algorithm
@@ Property / zbMATH Keywords: polynomial-time algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
+Normal rank

Revision as of 23:24, 29 June 2023