RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2011, том 11, выпуск 2, страницы 113–119 (Mi isu226)

Информатика

Непрерывное расписание с двухэлементными предписаниями

А. М. Магомедов

Дагестанский государственный университет, Махачкала, кафедра дискретной математики и информатики

Аннотация: Для двухэлементных предписаний найдены условия существования непререрывного расписания.

Ключевые слова: двудольная интерпретация, рёберная раскраска, непрерывное расписание.

УДК: 519.1+519.8

DOI: 10.18500/1816-9791-2011-11-2-113-119



© МИАН, 2024