DAG-width is PSPACE-complete (Q343929): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C75
@@ Property / Mathematics Subject Classification ID: 05C75 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6657249
@@ Property / zbMATH DE Number: 6657249 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph searching games
@@ Property / zbMATH Keywords: graph searching games / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+DAG-width
@@ Property / zbMATH Keywords: DAG-width / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+PSPACE-complete
@@ Property / zbMATH Keywords: PSPACE-complete / rank @@
+Normal rank

Revision as of 07:50, 28 June 2023