Winner determination algorithms for graph games with matching structures (Q6119832)
From MaRDI portal
scientific article; zbMATH DE number 7823159
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Winner determination algorithms for graph games with matching structures |
scientific article; zbMATH DE number 7823159 |
Statements
Winner determination algorithms for graph games with matching structures (English)
0 references
25 March 2024
0 references
\textsc{Arc Kayles}
0 references
combinatorial game theory
0 references
exact exponential-time algorithm
0 references
vertex cover
0 references
neighborhood diversity
0 references
