Applying Decomposition Methods to Crossword Puzzle Problems

Abstract. In this paper, we investigate the performance of several existing structural decomposition methods on fully interlocked Crossword Puzzle Problems (CPPs) and draw directions for future research.

• Type: Conference
• Year: 2005
• Where: CP
• Authors: Yaling Zheng, Berthe Y. Choueiry
• Keywords: CP 2005, Crossword Puzzle Problems, Future Research, Programming Languages, Structural Decomposition Methods