From: guy@ulysses.att.com (Guy Jacobson)
Subject: Re: COMPUTER JOURNAL articles
Date: Tue, 15 Dec 1992 20:55:44 GMT
Organization: AT&T Bell Laboratories

Here's a bibliography of computer construction and solution of
crossword puzzles.  If you know of any other references, please tell
me and I'll add them to this list.

-- Guy

----------------------------------------------------------------

@inproceedings	(spiegelthal60,
author	=	"E.~S. Spiegelthal",
title	=	"Redundancy Exploitation in the Computer Construction
of Double-crostics",
booktitle =     "Proceedings of the {EJCC}",
year	=	1960,
pages	=	"39--56")

@phdthesis	(mazlack72,
author	=	"L.~J. Mazlack",
title	=	"An Investigation of Computer Generated Crossword Puzzles",
school  =       "Washington University",
address	=	"{St. Louis, MO}",
year	=	1972)

@mastersthesis	(bauer73,
author	=	"H.~A. Bauer",
title	=	"A Program to Solve Crossword Puzzles",
school  =       "Northwestern University",
address	=	"{Evanston, IL}",
year	=	1973)

@inproceedings	(mazlack73a,
author	=	"L.~J. Mazlack",
title	=	"Data Structures Required for Crossword Puzzle Construction",
booktitle =     "Proceedings of the 36th Annual Meeting of the
{American} {Society} for {Information} {Science}",
year	=	1973,
pages	=	"141--142")

@inproceedings	(mazlack73b,
author	=	"L.~J. Mazlack",
title	=	"The Use of Applied Probability in the Computer
Construction of Crossword Puzzles",
booktitle =     "Proceedings of the {IEEE} Conference on Decision and
Control",
year	=	1973,
pages	=	"497--506")

@article	(feger75,
author	=	"O. Feger",
title	=	"A Program for the Construction of Crossword Puzzles",
journal	=	"Angewandte Informatik",
volume	=	17,
number	=	5,
year	=	1979,
pages	=	"189--195")

@article	(mazlack76a,
author	=	"L.~J. Mazlack",
title	=	"Computer Construction of Crossword Puzzles Using
Precedence Relationships",
journal	=	"Artificial Intelligence",
volume	=	7,
number	=	1,
year	=	1976,
pages	=	"1--19")

@article	(mazlack76b,
author	=	"L.~J. Mazlack",
title	=	"Machine Selection of Elements in Crossword Puzzles:
an Application of Computational Linguistics",
journal	=	"{SIAM J.~Comput.}",
volume	=	5,
number	=	1,
year	=	1976,
month   =       "March",
pages	=	"51--72")

@article	(williams79,
author	=	"P.~W. Williams and D. Woodhead",
title	=	"Computer Assisted Analysis of Cryptic Crosswords",
journal	=	"Computer Journal",
volume	=	22,
number	=	1,
year	=	1979,
pages	=	"67--70")

@article	(cox79,
author	=	"J. Cox",
title	=	"Crossword Compilation Puzzles the Programmer",
journal	=	"Computer Weekly",
month   =       "30 August",
year	=	1979,
pages	=	"17")

@article	(smith81,
author	=	"P.~D. Smith and S.~Y. Steen",
title	=	"A Prototype Crossword Complier",
journal	=	"Computer Journal",
volume	=	24,
number	=	2,
year	=	1981,
pages	=	"107--111")

@article	(smith83,
author	=	"P.~D. Smith",
title	=	"{XENO}: Computer-assisted Compilation of Crossword Puzzles",
journal	=	"Computer Journal",
volume	=	26,
number	=	4,
year	=	1983,
pages	=	"296--302")

@mastersthesis	(jushvol84,
author	=	"E.~J. Jushvol",
title	=	"Automatic Crossword Compilation and Solution",
school  =       "Heriot-Watt University",
address	=	"{Edinburgh, UK}",
type    =       "{BSc} thesis",
year	=	1984)

@article	(davis85,
author	=	"R.~H. Davis and E.~J. Jushwol",
title	=	"Microprocessor Compilation and Solution of Crosswords",
journal	=	"Microproc.~Microsystems",
volume	=	9,
number	=	10,
year	=	1985,
pages	=	"500--506")

@article	(smith86,
author	=	"G. Smith and J. duBoulay",
title	=	"The Generation of Cryptic Crossword Clues",
journal	=	"Computer Journal",
volume	=	29,
number	=	3,
year	=	1986,
pages	=	"282--284")

@article	(berghel87,
author	=	"H. Berghel",
title	=	"Crossword Compilation with {Horn} Clauses",
journal	=	"Computer Journal",
volume	=	30,
number	=	2,
year	=	1987,
pages	=	"183--188")

@article	(berghel89,
author	=	"H. Berghel and C. Yi",
title	=	"Crossword Compiler-compilation",
journal	=	"Computer Journal",
volume	=	32,
number	=	5,
year	=	1989,
pages	=	"276--280")

@article	(wilson89,
author	=	"J.~M. Wilson",
title	=	"Crossword Compilation Using Integer Programming",
journal	=	"Computer Journal",
volume	=	32,
number	=	3,
year	=	1989,
pages	=	"273--275")

@mastersthesis	(hart91,
author	=	"M. Hart",
title	=	"{PICCUP}: a Program for the Interpetation of Cryptic
Crossword Clues",
school  =       "{Heriot-Watt University}",
address	=	"{Edinburgh, UK}",
year	=	1991)

@article	(hart92,
author	=	"M. Hart and R.~H. Davis",
title	=	"Cryptic Crossword Clue Interpreter",
journal	=	"Information and Software Technology",
volume	=	34,
number	=	1,
month	=	"January",
year	=	1992,
pages	=	"16--27")

_________________________________________________________________
Guy Jacobson   (908) 582-6558              AT&T Bell Laboratories
        uucp:  {att,ucbvax}!ulysses!guy	   600 Mountain Avenue
    internet:  guy@ulysses.att.com         Murray Hill NJ, 07974
Newsgroups: rec.puzzles.crosswords