Statements (15)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:theoretical_computer_science
gptkb:combinatorial_game |
| gptkbp:complexity |
PSPACE-complete
|
| gptkbp:definedIn |
graphs
|
| gptkbp:firstDescribed |
1978
|
| gptkbp:hasRule |
players alternate selecting vertices such that no two selected vertices are adjacent
|
| gptkbp:movement |
vertex selection
|
| gptkbp:notableContributor |
gptkb:Thomas_Schaefer
|
| gptkbp:relatedTo |
gptkb:Kayles
gptkb:Node_Kayles |
| gptkbp:result |
last player to move wins
|
| gptkbp:studiedIn |
algorithmic game theory
|
| gptkbp:bfsParent |
gptkb:PSPACE
|
| gptkbp:bfsLayer |
5
|
| https://www.w3.org/2000/01/rdf-schema#label |
Generalized Node Kayles
|