Graph explorer

Duality for Sudoku

We consider a mathematical model for the classical Sudoku puzzle, which we call the primal problem and introduce a corresponding dual problem. Both problems are constraint satisfaction models and a duality relation between them is proved. Based on these models, we introduce a primal and a dual optimization problem and show weak and strong duality properties.

4 nodes3 linksoverview previewDuality for Sudoku
4 nodes3 links
Duality for Sudoku4 visible / 4 total nodes / 3 links
AuthorshipTopic signalTopic signalWDuality for Sudokupreprint / 2013AThomas FischerResearcherTmath.OC9232 worksTmath.CO8936 works
PaperSignal 103 links

Duality for Sudoku

preprint / 2013

Open