2 citations · 2 across the 5 of their papers we have counts for
5 papers · 1 filter
A generalized marriage theorem
Thomas Fischer
We consider a set-valued mapping on a simple graph and ask for the existence of a disparate selection. The term disparate is defined in the paper and we present a sufficient and ne…
Characterization of the alldifferent kernel by Hall partitions and a calculation method
Thomas Fischer
We consider a set-valued mapping between two finite sets and define the alldifferent kernel which describes the submapping of alldifferent selections. This submapping is characteri…
Unicity Concepts for Sudoku
Thomas Fischer
This paper deals with a generalized Sudoku problem and investigates the unicity of a given solution. We introduce constraint sets, which is a generalization of the rows, columns an…
Duality for Sudoku
Thomas Fischer
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 satisfac…
A Necessary Solution Condition for Sudoku
Thomas Fischer
We develop a new discrete mathematical model which includes the classical Sudoku puzzle, Latin Squares and gerechte designs. This problem is described by integer equations and a sp…