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

Magomedov, A. M.

doi:10.4213/dm1182

Cited by 1 publication

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Для одного частного случая условия существования расписания длительности 5 получены в [7], алгоритм их проверки изложен в [8]. Для случая, когда степень каждой вершины множества X равна ∆(G), ∆(G) − 2 или 2, задача рассмотрена в [9].…”

Section: заключениеunclassified

Successive partition of edges of bipartite graph into matchings

Magomedov¹,

Magomedov²

2016

Дискрет. матем.

Self Cite

View full text Add to dashboard Cite

Пусть исходные данные к расписанию обслуживания множества требований в некоторой системе приборов заданы двудольным графом. Рассматривается задача составления расписания минимальной длины, удовлетворяющего условиям беспростойной работы каждого прибора и их одновременного ввода в работу. Получены условия разбиения множества ребер графа на паросочетания, образующие расписание требуемого вида.Работа выполнена при финансовой поддержке 1) проекта № 2014/33 в рамках базовой части государственного задания Минобрнауки России, 2) проекта 3с Даггосуниверситета, 3) Отдела математики и информатики ДНЦ РАН.

show abstract

Section: заключениеunclassified