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. © 2012 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Lampis, M., Mitsou, V., & Sołtys, K. (2012). Scrabble is PSPACE-complete. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7288 LNCS, pp. 258–269). https://doi.org/10.1007/978-3-642-30347-0_26
Mendeley helps you to discover research relevant for your work.