Страница публикации

Enumerating diagonal latin squares of order up to 9

Авторы: Kochemazov S., Zaikin O., Vatutin E., Belyshev A.

Журнал: Journal of Integer Sequences

Том: 23

Номер: 1

Год: 2020

Отчётный год: 2020

Издательство:

Местоположение издательства:

URL:

Аннотация: We propose an algorithm for enumerating diagonal Latin squares. It relies on specific properties of diagonal Latin squares to employ symmetry breaking techniques. Furthermore, the algorithm employs several heuristic optimizations and bit arithmetic techniques. We use the algorithm to enumerate diagonal Latin squares of order at most 9.

Индексируется WOS: 1

Индексируется Scopus: 1

Индексируется РИНЦ: 1

Публикация в печати: 0

Добавил в систему: