Succinct representations of graphs
Information and Control
The generalized Sprague-Grundy function and its invariance under certain mappings
Journal of Combinatorial Theory Series A
The NP-completeness column: An ongoing guide
Journal of Algorithms
Lexicographic codes: Error-correcting codes from game theory
IEEE Transactions on Information Theory
k-Welter-A generalization of Welter's game
Journal of Combinatorial Theory Series A
PSPACE-hardness of some combinatorial games
Journal of Combinatorial Theory Series A
Challenging mathematical problems with elementary solutions
Challenging mathematical problems with elementary solutions
Journal of Combinatorial Theory Series A
Epidemiography II. Games with a dozing yet winning player
Journal of Combinatorial Theory Series A
Discrete Mathematics
Epidemiography with various growth functions
Discrete Applied Mathematics - Combinatorics and complexity
Discrete Mathematics - Coding Theory
The Sprague-Grundy function for Wythoff's game
Theoretical Computer Science
A deletion game on hypergraphs
ARIDAM III Selected papers on Third advanced research institute of discrete applied mathematics
Theoretical Computer Science
Theoretical Computer Science
The complexity of pursuit on a graph
Theoretical Computer Science
Theoretical Computer Science
Complexities of winning strategies in diophantine games
Journal of Complexity
Theoretical Computer Science
Theoretical Computer Science
Adjoining to Wythoff's game its P-positions as moves
Theoretical Computer Science
How far can nim in disguise be stretched?
Journal of Combinatorial Theory Series A
Regular Article: Additive Periodicity of the Sprague驴Grundy Function of Certain Nim Games
Advances in Applied Mathematics
Journal of the ACM (JACM)
Some combinatorial game problems require Ω(nk) time
Journal of the ACM (JACM)
Theoretical Computer Science
Theoretical Computer Science
Extended thermography for multiple kos in go
Theoretical Computer Science
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
ON PLAYING WELL IN A SUM OF GAMES
ON PLAYING WELL IN A SUM OF GAMES
Traveling salesmen in the presence of competition
Theoretical Computer Science - Algorithmic combinatorial game theory
Games played by Boole and Galois
Discrete Applied Mathematics
The complexity of constraint satisfaction games and QCSP
Information and Computation
Extensions and restrictions of Wythoff's game preserving its P positions
Journal of Combinatorial Theory Series A
Scaling, renormalization, and universality in combinatorial games games: the geometry of chomp
COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
Numeration systems: a link between number theory and formal language theory
DLT'10 Proceedings of the 14th international conference on Developments in language theory
Complementary Iterated Floor Words and the Flora Game
SIAM Journal on Discrete Mathematics
Analyze and guess type of piece in the computer game intelligent system
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part II
The *-operator and invariant subtraction games
Theoretical Computer Science
Unordered constraint satisfaction games
MFCS'12 Proceedings of the 37th international conference on Mathematical Foundations of Computer Science
Deciding the winner of an arbitrary finite poset game is PSPACE-Complete
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
Theoretical Computer Science
Hi-index | 0.00 |
Studying the precise nature of the complexity of games enables gamesters to attain a deeper understanding of the difficulties involved in certain new and old open game problems, which is a key to their solution. For algorithmicians, such studies provide new interesting algorithmic challenges, Substantiations of these assertions are illustrated on hand of many sample games, leading to a definition of the tractability, polynomiality and efficiency of subsets of games. In particular, there are tractable games that need not be polynomial, polynomial games that need not be efficient. We also define and explore the nature of the subclasses PlayGames and MathGames.