Complexity of Regex Crosswords.

Stephen A. Fenner, Daniel Pad

Browse the full LATA paper archive.