Exponential lower bounds for the tree-like Hajós calculus (Q673010): Difference between revisions

@@ Property / cites work @@
+The relative efficiency of propositional proof systems
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Some Colouring Problems and their Complexity
@@ Property / cites work: Some Colouring Problems and their Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4010371
@@ Property / cites work: Q4010371 / rank @@
+Normal rank