Crossword puzzles as a constraint problem

Anbulagan; Adi Botea

doi:10.1007/978-3-540-85958-1_40

Crossword puzzles as a constraint problem

Anbulagan^*, Adi Botea

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Citations (Scopus)

Abstract

We present new results in crossword composition, showing that our program significantly outperforms previous successful techniques in the literature. We emphasize phase transition phenomena, and identify classes of hard problems. Phase transition is shown to occur when varying problem parameters, such as the dictionary size and the number of blocked cells on a grid, of large-size realistic problems.

Original language	English
Title of host publication	Principles and Practice of Constraint Programming - 14th International Conference, CP 2008, Proceedings
Pages	550-554
Number of pages	5
DOIs	https://doi.org/10.1007/978-3-540-85958-1_40
Publication status	Published - 2008
Event	14th International Conference on Principles and Practice of Constraint Programming, CP 2008 - Sydney, NSW, Australia Duration: 14 Sept 2008 → 18 Sept 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5202 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	14th International Conference on Principles and Practice of Constraint Programming, CP 2008
Country/Territory	Australia
City	Sydney, NSW
Period	14/09/08 → 18/09/08

Access to Document

10.1007/978-3-540-85958-1_40

Cite this

Anbulagan, & Botea, A. (2008). Crossword puzzles as a constraint problem. In Principles and Practice of Constraint Programming - 14th International Conference, CP 2008, Proceedings (pp. 550-554). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5202 LNCS). https://doi.org/10.1007/978-3-540-85958-1_40

@inproceedings{dfa63ada36ef46f494b069474000d660,

title = "Crossword puzzles as a constraint problem",

abstract = "We present new results in crossword composition, showing that our program significantly outperforms previous successful techniques in the literature. We emphasize phase transition phenomena, and identify classes of hard problems. Phase transition is shown to occur when varying problem parameters, such as the dictionary size and the number of blocked cells on a grid, of large-size realistic problems.",

author = "Anbulagan and Adi Botea",

year = "2008",

doi = "10.1007/978-3-540-85958-1_40",

language = "English",

isbn = "3540859578",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "550--554",

booktitle = "Principles and Practice of Constraint Programming - 14th International Conference, CP 2008, Proceedings",

note = "14th International Conference on Principles and Practice of Constraint Programming, CP 2008 ; Conference date: 14-09-2008 Through 18-09-2008",

}

Anbulagan & Botea, A 2008, Crossword puzzles as a constraint problem. in Principles and Practice of Constraint Programming - 14th International Conference, CP 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5202 LNCS, pp. 550-554, 14th International Conference on Principles and Practice of Constraint Programming, CP 2008, Sydney, NSW, Australia, 14/09/08. https://doi.org/10.1007/978-3-540-85958-1_40

Crossword puzzles as a constraint problem. / Anbulagan; Botea, Adi.
Principles and Practice of Constraint Programming - 14th International Conference, CP 2008, Proceedings. 2008. p. 550-554 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5202 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Crossword puzzles as a constraint problem

AU - Anbulagan,

AU - Botea, Adi

PY - 2008

Y1 - 2008

N2 - We present new results in crossword composition, showing that our program significantly outperforms previous successful techniques in the literature. We emphasize phase transition phenomena, and identify classes of hard problems. Phase transition is shown to occur when varying problem parameters, such as the dictionary size and the number of blocked cells on a grid, of large-size realistic problems.

AB - We present new results in crossword composition, showing that our program significantly outperforms previous successful techniques in the literature. We emphasize phase transition phenomena, and identify classes of hard problems. Phase transition is shown to occur when varying problem parameters, such as the dictionary size and the number of blocked cells on a grid, of large-size realistic problems.

UR - http://www.scopus.com/inward/record.url?scp=56549094089&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-85958-1_40

DO - 10.1007/978-3-540-85958-1_40

M3 - Conference contribution

SN - 3540859578

SN - 9783540859574

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

SP - 550

EP - 554

BT - Principles and Practice of Constraint Programming - 14th International Conference, CP 2008, Proceedings

T2 - 14th International Conference on Principles and Practice of Constraint Programming, CP 2008

Y2 - 14 September 2008 through 18 September 2008

ER -

Crossword puzzles as a constraint problem

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this