Endgame problems of Sim-like graph Ramsey avoidance games are PSPACE-complete. (Q1853560): Difference between revisions

@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Ramsey theory for graphs
@@ Property / cites work: Generalized Ramsey theory for graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4056030
@@ Property / cites work: Q4056030 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4071274
@@ Property / cites work: Q4071274 / rank @@
+Normal rank
@@ Property / cites work @@
+On a combinatorial game
@@ Property / cites work: On a combinatorial game / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Problem Which Is Complete in Polynomial Space
+Normal rank
@@ Property / cites work @@
+The Pebbling Problem is Complete in Polynomial Space
+Normal rank
@@ Property / cites work @@
+Combinatorial Relations and Chromatic Graphs
@@ Property / cites work: Combinatorial Relations and Chromatic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Othello game on an \(n\times n\) board is PSPACE-complete
+Normal rank
@@ Property / cites work @@
+GO Is Polynomial-Space Hard
@@ Property / cites work: GO Is Polynomial-Space Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Subgraph counting identities and Ramsey numbers
@@ Property / cites work: Subgraph counting identities and Ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Playing disjunctive sums is polynomial space complete
+Normal rank
@@ Property / cites work @@
+Games against nature
@@ Property / cites work: Games against nature / rank @@
+Normal rank
@@ Property / cites work @@
+Small Ramsey numbers
@@ Property / cites work: Small Ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Gobang is PSPACE-complete
@@ Property / cites work: Gobang is PSPACE-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Hex ist Pspace-vollständig. (Hex is Pspace-complete)
+Normal rank
@@ Property / cites work @@
+On the complexity of some two-person perfect-information games
+Normal rank
@@ Property / cites work @@
+Q3433898
@@ Property / cites work: Q3433898 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Ramsey games
@@ Property / cites work: Graph Ramsey games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223779
@@ Property / cites work: Q4223779 / rank @@
+Normal rank