On the query complexity of selecting minimal sets for monotone predicates (Q253999): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+T15
@@ Property / Mathematics Subject Classification ID: 68T15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6551561
@@ Property / zbMATH DE Number: 6551561 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+query complexity
@@ Property / zbMATH Keywords: query complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+monotone predicates
@@ Property / zbMATH Keywords: monotone predicates / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimal set
@@ Property / zbMATH Keywords: minimal set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+SAT
@@ Property / zbMATH Keywords: SAT / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+backbone
@@ Property / zbMATH Keywords: backbone / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimal unsatisfiable set
@@ Property / zbMATH Keywords: minimal unsatisfiable set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimal correction set
@@ Property / zbMATH Keywords: minimal correction set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+independent variables
@@ Property / zbMATH Keywords: independent variables / rank @@
+Normal rank

Revision as of 11:55, 27 June 2023