<--- Back to Details
First PageDocument Content
Constraint programming / NP-complete problems / Puzzles / Crossword / Constraint satisfaction / Local consistency / Human behavior / Backtracking / Theoretical computer science / Cognition
Date: 2008-06-30 05:38:49
Constraint programming
NP-complete problems
Puzzles
Crossword
Constraint satisfaction
Local consistency
Human behavior
Backtracking
Theoretical computer science
Cognition

Crossword Puzzles as a Constraint Problem Anbulagan and Adi Botea NICTA?? and Australian National University, Canberra, Australia {anbulagan|adi.botea}@nicta.com.au Abstract. We present new results in crossword composit

Add to Reading List

Source URL: abotea.rsise.anu.edu.au

Download Document from Source Website

File Size: 99,33 KB

Share Document on Facebook

Similar Documents

Estimating the Clustering Coefficient of a Social Network by a Non-Backtracking Random Walk Kenta Iwasaki, and Kazuyuki Shudo Tokyo Institute of Technology  Abstract—The clustering coefficient of social networks can be

Estimating the Clustering Coefficient of a Social Network by a Non-Backtracking Random Walk Kenta Iwasaki, and Kazuyuki Shudo Tokyo Institute of Technology Abstract—The clustering coefficient of social networks can be

DocID: 1uxoe - View Document

Trying to understand PEG∗ Roman Redziejowski Abstract Parsing Expression Grammar (PEG) encodes a recursive-descent parser with limited backtracking. Its properties are useful in many applications, but it is not well un

Trying to understand PEG∗ Roman Redziejowski Abstract Parsing Expression Grammar (PEG) encodes a recursive-descent parser with limited backtracking. Its properties are useful in many applications, but it is not well un

DocID: 1upp8 - View Document

Parsing Expression Grammar as a Primitive Recursive-Descent Parser with Backtracking∗ Roman R. Redziejowski Abstract Two recent developments in the field of formal languages are Parsing Expression Grammar (PEG)

Parsing Expression Grammar as a Primitive Recursive-Descent Parser with Backtracking∗ Roman R. Redziejowski Abstract Two recent developments in the field of formal languages are Parsing Expression Grammar (PEG)

DocID: 1tWkC - View Document

Reinventing Haskell Backtracking Sebastian Fischer Christian-Albrechts University of Kiel, Germany  Abstract: Almost ten years ago, Ralf Hinze has written a functional pearl on how to derive ba

Reinventing Haskell Backtracking Sebastian Fischer Christian-Albrechts University of Kiel, Germany Abstract: Almost ten years ago, Ralf Hinze has written a functional pearl on how to derive ba

DocID: 1sVGI - View Document

Reinventing Haskell Backtracking Sebastian Fischer Christian-Albrechts University of Kiel, Germany  Abstract: Almost ten years ago, Ralf Hinze has written a functional pearl on how to derive ba

Reinventing Haskell Backtracking Sebastian Fischer Christian-Albrechts University of Kiel, Germany Abstract: Almost ten years ago, Ralf Hinze has written a functional pearl on how to derive ba

DocID: 1sTns - View Document