|
Дискретный анализ и исследование операций, 2013, том 20, выпуск 5, страницы 66–83
(Mi da747)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О разрешимости $8$-индексной аксиальной задачи о назначениях на одноциклических подстановках
О. Ю. Цидулко Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Аннотация:
Рассматривается $8$-индексная аксиальная задача о назначениях на одноциклических подстановках. Для этой комбинаторной задачи долгое время оставался открытым вопрос о совместности её системы ограничений для одноциклических подстановок длины $n$. Доказано, что эта система совместна при нечётных $n\ge87$. Ил. 4, библиогр. 11.
Ключевые слова:
многоиндексная задача о назначениях, аксиальность, разрешимость, одноциклическая подстановка.
Статья поступила: 15.02.2012 Переработанный вариант: 02.05.2013
Образец цитирования:
О. Ю. Цидулко, “О разрешимости $8$-индексной аксиальной задачи о назначениях на одноциклических подстановках”, Дискретн. анализ и исслед. опер., 20:5 (2013), 66–83; J. Appl. Industr. Math., 8:1 (2014), 115–126
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da747 https://www.mathnet.ru/rus/da/v20/i5/p66
|
Статистика просмотров: |
Страница аннотации: | 319 | PDF полного текста: | 74 | Список литературы: | 61 | Первая страница: | 4 |
|