Sudoku, S-permutation matrices and bipartite graphs - Yordzhev, Krasimir
22,99 €
inkl. MwSt.

Versandfertig in 6-10 Tagen
  • Broschiertes Buch

The book examines some combinatorial problems related to the number of Sudoku matrices. The problem is reduced to the task of finding the number of mutually disjoint pairs of S-permutation matrices. We describe some algorithms that solve this problem. Essential role in the description of the corresponding formulas and algorithms play bipartite graphs and operations with binary matrices. Solving the main problem, we have discussed also other mathematical and algorithmic problems, which in itself are interesting.

Andere Kunden interessierten sich auch für
Produktbeschreibung
The book examines some combinatorial problems related to the number of Sudoku matrices. The problem is reduced to the task of finding the number of mutually disjoint pairs of S-permutation matrices. We describe some algorithms that solve this problem. Essential role in the description of the corresponding formulas and algorithms play bipartite graphs and operations with binary matrices. Solving the main problem, we have discussed also other mathematical and algorithmic problems, which in itself are interesting.
Autorenporträt
South-West University, Faculty of Mathematics and Natural Sciences, Blagoevgrad, Bulgaria, D.Sc. thesis: "Bitwise operations and combinatorial algorithms with binary matrices, sets and graphs", PhD thesis: "Semigroup representation of context-free languages".