The Sudoku completion problem with rectangular hole pattern is NP-complete

Ramón Béjar, Cèsar Fernández, Carles Mateu, Magda Valls. The Sudoku completion problem with rectangular hole pattern is NP-complete. Discrete Mathematics, 312(22):3306-3315, 2012. [doi]

Abstract

Abstract is missing.