LAMSADE, Université Paris Dauphine
JST Erato Minato Discrete Structure Manipulation System Project
University College London
2015 Volume 23 Issue 3 Pages 284-292
(compatible with EndNote, Reference Manager, ProCite, RefWorks)
(compatible with BibDesk, LaTeX)
In this paper we study the computational complexity of the game of Scrabble. We prove the PSPACE-completeness of a derandomized model of the game, answering an open question of Erik Demaine and Robert Hearn.
Already have an account? Sign in here