Stephen Fenner, Daniel Padé and Thomas Thierauf: The complexity of regex crosswords. In: Information and Computation, 286 (2022).
DOI: https://doi.org/10.1016/j.ic.2021.104777