Публикация отдела

Непрерывное учебное расписание с m, m−2 или 2 уроками у преподавателей


Название:  Непрерывное учебное расписание с m, m−2 или 2 уроками у преподавателей
Аннотация:  Рассматривается матрица из l строк и m столбцов с элементами из множества {0,1,…,n}, l>n. Каждый столбец матрицы содержит множество {1,…,n} и l−n элементов, равных 0; число положительных элементов в каждой строке равно mm, m−2 или 2. Требуется преобразовать матрицу к такому виду, в котором каждая строка и каждый столбец сохраняют исходные наборы элементов, при этом в каждой строке положительные элементы размещены в подряд идущих ячейках. В статье исследованы условия, при которых такие преобразования возможны.
Библиографические данные:  Дискрет. матем. 2012. Т. 24. Вып. 2. С. 37–45.
Авторы: Магомедов Абдулкарим Магомедович
Тип публикации: Научная статья
Издание: Diskretnaya Matematika
Код UDK: 519.8
Дата издания: 27.04.2012

По всем интересующим Вас вопросам Вы можете связаться с нами с помощью контактной формы или посетив один из наших открытых семинаров. Мы всегда рады сотрудничеству.