Publications of Stephan Dominique Andres

BACK TO COATI PUBLICATION INDEX

Publications of Stephan Dominique Andres

Articles in journal or book's chapters
  1. 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
  1. 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:43 2022