Complexity, appeal and challenges of combinatorial games (Q1884999): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2002.11.001
@@ Property / DOI: 10.1016/j.tcs.2002.11.001 / rank @@
-Normal rank
@@ Property / cites work @@
+Some combinatorial game problems require Ω(             <i>               n               <sup>k</sup>             </i>             ) time
+Normal rank
@@ Property / cites work @@
+Blockbusting and domineering
@@ Property / cites work: Blockbusting and domineering / rank @@
+Normal rank
@@ Property / cites work @@
+Q3973042
@@ Property / cites work: Q3973042 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2759591
@@ Property / cites work: Q2759591 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501763
@@ Property / cites work: Q4501763 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3944542
@@ Property / cites work: Q3944542 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3123660
@@ Property / cites work: Q3123660 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4299345
@@ Property / cites work: Q4299345 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4407717
@@ Property / cites work: Q4407717 / rank @@
+Normal rank
@@ Property / cites work @@
+The Sprague-Grundy function for Wythoff's game
@@ Property / cites work: The Sprague-Grundy function for Wythoff's game / rank @@
+Normal rank
@@ Property / cites work @@
+How far can nim in disguise be stretched?
@@ Property / cites work: How far can nim in disguise be stretched? / rank @@
+Normal rank
@@ Property / cites work @@
+Solving \(8\times 8\) Domineering
@@ Property / cites work: Solving \(8\times 8\) Domineering / rank @@
+Normal rank
@@ Property / cites work @@
+Q4831470
@@ Property / cites work: Q4831470 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4099541
@@ Property / cites work: Q4099541 / rank @@
+Normal rank
@@ Property / cites work @@
+Integral lexicographic codes
@@ Property / cites work: Integral lexicographic codes / rank @@
+Normal rank
@@ Property / cites work @@
+Lexicographic codes: Error-correcting codes from game theory
+Normal rank
@@ Property / cites work @@
+Q5823285
@@ Property / cites work: Q5823285 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4407713
@@ Property / cites work: Q4407713 / rank @@
+Normal rank
@@ Property / cites work @@
+Additive periodicity of the Sprague-Grundy function of certain Nim games
+Normal rank
@@ Property / cites work @@
+Properties of k-Welter's game
@@ Property / cites work: Properties of k-Welter's game / rank @@
+Normal rank
@@ Property / cites work @@
+Traveling salesmen in the presence of competition
@@ Property / cites work: Traveling salesmen in the presence of competition / rank @@
+Normal rank
@@ Property / cites work @@
+Misère annihilation games
@@ Property / cites work: Misère annihilation games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4770810
@@ Property / cites work: Q4770810 / rank @@
+Normal rank
@@ Property / cites work @@
+How to Beat Your Wythoff Games' Opponent on Three Fronts
+Normal rank
@@ Property / cites work @@
+Q3123679
@@ Property / cites work: Q3123679 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3123646
@@ Property / cites work: Q3123646 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4536689
@@ Property / cites work: Q4536689 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2781064
@@ Property / cites work: Q2781064 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4407707
@@ Property / cites work: Q4407707 / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of Wythoff's game
@@ Property / cites work: A generalization of Wythoff's game / rank @@
+Normal rank
@@ Property / cites work @@
+PSPACE-Hardness of some combinatorial games
@@ Property / cites work: PSPACE-Hardness of some combinatorial games / rank @@
+Normal rank
@@ Property / cites work @@
+Modular Nim
@@ Property / cites work: Modular Nim / rank @@
+Normal rank
@@ Property / cites work @@
+Computing a perfect strategy for nxn chess requires time exponential in n
+Normal rank
@@ Property / cites work @@
+Epidemiography. II: Games with a dozing yet winning player
+Normal rank
@@ Property / cites work @@
+Epidemiography with various growth functions
@@ Property / cites work: Epidemiography with various growth functions / rank @@
+Normal rank
@@ Property / cites work @@
+Epidemiography
@@ Property / cites work: Epidemiography / rank @@
+Normal rank
@@ Property / cites work @@
+Adjoining to Wythoff's game its P-positions as moves
+Normal rank
@@ Property / cites work @@
+A deletion game on hypergraphs
@@ Property / cites work: A deletion game on hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Undirected edge geography
@@ Property / cites work: Undirected edge geography / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of annihilation games
@@ Property / cites work: Theory of annihilation games / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of problems in games, graphs and algebraic equations
+Normal rank
@@ Property / cites work @@
+Theory of annihilation games. I
@@ Property / cites work: Theory of annihilation games. I / rank @@
+Normal rank
@@ Property / cites work @@
+The generalized Sprague-Grundy function and its invariance under certain mappings
+Normal rank
@@ Property / cites work @@
+A new heap game
@@ Property / cites work: A new heap game / rank @@
+Normal rank
@@ Property / cites work @@
+A Curious Nim-Type Game
@@ Property / cites work: A Curious Nim-Type Game / rank @@
+Normal rank
@@ Property / cites work @@
+Nim-type games
@@ Property / cites work: Nim-type games / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct representations of graphs
@@ Property / cites work: Succinct representations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The Pebbling Problem is Complete in Polynomial Space
+Normal rank
@@ Property / cites work @@
+The complexity of pursuit on a graph
@@ Property / cites work: The complexity of pursuit on a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4407720
@@ Property / cites work: Q4407720 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3239652
@@ Property / cites work: Q3239652 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Some undecidable determined games
@@ Property / cites work: Some undecidable determined games / rank @@
+Normal rank
@@ Property / cites work @@
+Complexities of winning strategies in diophantine games
+Normal rank
@@ Property / cites work @@
+k-Welter - a generalization of Welter's game
@@ Property / cites work: k-Welter - a generalization of Welter's game / rank @@
+Normal rank
@@ Property / cites work @@
+The hexad game
@@ Property / cites work: The hexad game / rank @@
+Normal rank
@@ Property / cites work @@
+New values in Domineering
@@ Property / cites work: New values in Domineering / rank @@
+Normal rank
@@ Property / cites work @@
+Q4407716
@@ Property / cites work: Q4407716 / rank @@
+Normal rank
@@ Property / cites work @@
+GO Is Polynomial-Space Hard
@@ Property / cites work: GO Is Polynomial-Space Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Coin-sliding and Go
@@ Property / cites work: Coin-sliding and Go / rank @@
+Normal rank
@@ Property / cites work @@
+Q4236292
@@ Property / cites work: Q4236292 / rank @@
+Normal rank
@@ Property / cites work @@
+Playing disjunctive sums is polynomial space complete
+Normal rank
@@ Property / cites work @@
+Q3973045
@@ Property / cites work: Q3973045 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3245637
@@ Property / cites work: Q3245637 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4163005
@@ Property / cites work: Q4163005 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of some two-person perfect-information games
+Normal rank
@@ Property / cites work @@
+Graphs and composite games
@@ Property / cites work: Graphs and composite games / rank @@
+Normal rank
@@ Property / cites work @@
+Extended thermography for multiple \(kos\) in Go
@@ Property / cites work: Extended thermography for multiple \(kos\) in Go / rank @@
+Normal rank
@@ Property / cites work @@
+Provably Difficult Combinatorial Games
@@ Property / cites work: Provably Difficult Combinatorial Games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4407696
@@ Property / cites work: Q4407696 / rank @@
+Normal rank
@@ Property / cites work @@
+A complete analysis of von Neumann's Hackendot
@@ Property / cites work: A complete analysis of von Neumann's Hackendot / rank @@
+Normal rank
@@ Property / cites work @@
+Q5809146
@@ Property / cites work: Q5809146 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5825669
@@ Property / cites work: Q5825669 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3123650
@@ Property / cites work: Q3123650 / rank @@
+Normal rank
@@ Property / cites work @@
+Snakes in Domineering games
@@ Property / cites work: Snakes in Domineering games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4407697
@@ Property / cites work: Q4407697 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5524370
@@ Property / cites work: Q5524370 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2002.11.001
@@ Property / DOI: 10.1016/J.TCS.2002.11.001 / rank @@
+Normal rank