Publications of Richard J Nowakowski
BACK TO COATI PUBLICATION INDEXPublications of Richard J Nowakowski
| Articles in journal or book's chapters |
-
Stephan Dominique Andres,
Melissa Huggan,
Fionn Mc Inerney,
and Richard J Nowakowski.
The Orthogonal Colouring Game.
Theoretical Computer Science,
795:312-325,
February 2019.
[WWW
] [PDF
]
Keywords: Orthogonal Colouring Game, strictly matched involution, games on graphs, scoring game, orthogonal graph colouring, mutually orthogonal Latin squares. [bibtex-entry]
| Internal reports |
-
Stephan Dominique Andres,
François Dross,
Melissa Huggan,
Fionn Mc Inerney,
and Richard J Nowakowski.
On the Complexity of Orthogonal Colouring Games and the NP-Completeness of Recognising Graphs Admitting a Strictly Matched Involution.
Research Report,
Inria - Sophia Antipolis,
March 2019.
[WWW
] [PDF
]
Keywords: scoring game, strictly matched involution, NP-completeness, combinatorial game, Orthogonal Colouring Game, orthogonal graph colouring, PSPACE-completeness. [bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:46 2022