Applying decomposition methods to crossword puzzle problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3709 LNCS, Issue , 2005, Pages 874-

  Zheng, Yaling ^a   Choueiry, Berthe Y ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CROSSWORD PUZZLE PROBLEMS (CPP); HYBRID DECOMPOSITIONS TECHNIQUES; HYPERGRAPHS; STRUCTURAL DECOMPOSITION METHODS;

HEURISTIC METHODS; INFORMATION RETRIEVAL; RANDOM PROCESSES; TREES (MATHEMATICS);

PROBLEM SOLVING;

EID: 33646198184     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11564751_112     Document Type: Conference Paper

References (7)

1. Dechter, R., Pearl, J.: Tree Clustering for Constraint Networks. Artificial Intelligence 38 (1989) 353-366
2. Gyssens, M., Jeavons, P.G., Cohen, D.A.: Decomposing Constraint Satisfaction Problems Using Database Techniques. Artificial Intelligence 66 (1994) 57-89
3. Jeavons, P.G., Cohen, D.A., Gyssens, M.: A Structural Decomposition for Hypergraphs. Contemporary Mathematics 178 (1994) 161-177
4. Gottlob, G., Leone, N., Scarcello, P.: A Comparison of Structural CSP Decomposition Methods. Artificial Intelligence 124 (2000) 243-282
5. Zheng, Y., Choueiry, B.Y.: New Structural Decomposition Techniques for Constraint Satisfaction Problems. Recent Advances in Constraints. LNAI Vol. 3419. Springer (2005) 113-127
6. CambonJensen, S.: Design and Implementation of Crossword Compilation Using Sequential Approaches Programs. Master's thesis, IMADA Odënse University (1997)
7. CPPLibrary: Crossword Puzzle Grid Library. (http://puzzles.about.com/ library) 2005