Winner Determination Algorithms for Graph Games with Matching Structures
- 29 May 2022
- book chapter
- Published by Springer Nature
- p. 509-522
Abstract
No abstract availableKeywords
All Related Versions
This publication has 15 references indexed in Scilit:
- 11 $\times $ 11 Domineering Is Solved: The First Player Wins2016
- New results for Domineering from combinatorial game theory endgame databasesTheoretical Computer Science, 2015
- Exact algorithms for KaylesTheoretical Computer Science, 2015
- The Computational Complexity of the Game of Set and Its Theoretical Applications2014
- Algorithmic Meta-theorems for Restrictions of TreewidthAlgorithmica, 2011
- Improved upper bounds for vertex coverTheoretical Computer Science, 2010
- Kayles and NimbersJournal of Algorithms, 2002
- Solving 8×8 DomineeringTheoretical Computer Science, 2000
- On the complexity of some two-person perfect-information gamesJournal of Computer and System Sciences, 1978
- Mathematical GamesScientific American, 1973