Cite this article as:

Magomedov A. M. The Continuous Schedule with Two-Element Instructions. Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2011, vol. 11, iss. 2, pp. 113-119. DOI: https://doi.org/10.18500/1816-9791-2011-11-2-113-119

Language: 
Russian
Heading: 
Computer Sciences
UDC: 
519.1 : 519.8

The Continuous Schedule with Two-Element Instructions

Authors: 
Magomedov A. M., State of Dagestan University, Россия, Республика Дагестан, г. Махачкала, ул. Гаджиева, д. 43-а, , magomedtagir1@yandex.ru
Abstract: 

For two-element instructions conditions of existence of the continuous schedule of service are found.

Key words: 
bipartite graph, edge-coloring, continuous schedule.
DOI: 
https://doi.org/10.18500/1816-9791-2011-11-2-113-119
References

1. Свами М., Тхуласираман К. Графы, сети и алгоритмы. М.: Мир, 1984. 455 с.
2. Магомедов A.M. Уплотнение расписания с директивным сроком, кратным количеству занятий каждого преподавателя // Мат. заметки. 2009. Т. 85, No 1. C. 65–72.
3. Танаев В.С., Сотсков Ю.Н., Струсевич В.А. Теория расписаний. Многостадийные системы. М.: Наука, 1989. 328 c.
4. Магомедов А.М. Непрерывное расписание для специализированных процессоров без отношения предшествования // Вестн. Моск. энерг. ин-та. Сер. Автоматика, вычислительная техника, информатика. 2009. No 5. C. 14–17.
5. Магомедов А.М., Сапоженко А.А. Условия существования непрерывных расписаний длительности пять // Вестн. МГУ. Сер. Вычислительная математика и кибернетика. 2010. Т. 34, No 1. C. 39–44.
6. Оре О. Теория графов. М.: Наука. Гл. ред. физ.-мат. лит., 1980. 336 c.

Full text:
download
68