The complexity of regex crosswords

Stephen A. Fenner, Daniel Padé, Thomas Thierauf. The complexity of regex crosswords. Inf. Comput., 286:104777, 2022. [doi]

Abstract

Abstract is missing.