Statements (15)
Predicate | Object |
---|---|
gptkbp:instanceOf |
theoretical computer science
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
|
https://www.w3.org/2000/01/rdf-schema#label |
Generalized Node Kayles
|
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
|