2 citations · 2 across the 4 of their papers we have counts for
4 papers
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…
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…