Statements (17)
Predicate | Object |
---|---|
gptkbp:instanceOf |
combinatorial game
|
gptkbp:complexity |
PSPACE-complete
|
gptkbp:firstDescribed |
1978
|
gptkbp:game |
impartial game
|
gptkbp:hasVariant |
Vertex Kayles
|
https://www.w3.org/2000/01/rdf-schema#label |
Edge Kayles
|
gptkbp:inventedBy |
C. S. Edwards
|
gptkbp:movement |
remove edge and its endpoints
|
gptkbp:numberOfPlayers |
two
|
gptkbp:objective |
be the last to move
|
gptkbp:played_for |
graph
|
gptkbp:relatedTo |
gptkb:Nim
gptkb:Kayles |
gptkbp:studiedIn |
combinatorial game theory
|
gptkbp:bfsParent |
gptkb:Generalized_Edge_Kayles
gptkb:Generalized_Kayles |
gptkbp:bfsLayer |
6
|