- Формулировка задач жёсткого уплотнения и задач рёберной раскраски графов, ассоциированных с семейством предписаний Г2, как удобной модели для поиска необходимых и достаточных условий существования непрерывных расписаний длительности m(Q) (где m(Q) - наибольшее количество операций, которое требуется выполнить над требованиями из обслуживаемого множества).
- Условия существования расписаний учебных занятий, удовлетворяющих заданным ограничениям на количество аудиторий, и алгоритм разбиения исходных данных по "дням недели" и "академическим часам".
- Доказательство NP-полноты задачи о непрерывном расписании и задачи уплотнения (0,1)-матрицы. Структура непрерывного нагруженного расписания.
- Условия существования непрерывного нагруженного расписания длительности 4.
- Модификация теоремы о 2-факторизации регулярного графа.
- Теорема о бездефектном потоке и процедура проверки его существования.
-
Условия и алгоритм уплотнения для семейства Г2, состоящей из предписаний мощности 2, m(Q) - 2 и m(Q).
- Доказательство непланарности простого (6, 3)-графа. Построение примера простого (6,3)-графа, не допускающего р¨еберной раскраски в два цвета, где в каждой вершине степени 3 представлен только один цвет, а в каждой вершине степени 6 каждый из двух цветов представлен три раза.
- Доказательство разрешимости за полиномиальное время задачи о непрерывном расписании для семейства 2-предписаний.
- Алгоритмы "компьютерного исполнения": уплотнение таблицы сдвигами по полупустым циклам, жёсткое уплотнение методом динамического программирования, компьютерная генерация системы рекуррентных формул для решения задачи о перечислении расписаний с разделяемым доступом.
2.Магомедов, А. М. Размещение неделимых 2-слов в матрице как задача факторизации графа [Текст] // Вестник Дагестанского научного центра РАН. – 2006. – N 23. – C. 5–14.
3.Магомедов, А.М. Жесткий директивный срок для многопроцессорного расписания без прерываний и отношений предшествования [Текст] // Вестник Дагестанского научного центра РАН. – 2007. – N 28. – C. 5–11.
4.Магомедов, А. М. К вопросу оптимизации расписания [Текст] // Известия Волгоградского государственного технического университета: межвуз. сб. науч. ст. – 2008. – Вып. 5. – N 8(46). – С. 40–43.
5.Магомедов, А. М. Уплотнение расписания с директивным сроком, кратным количеству занятий каждого преподавателя [Текст] // Ма-тем. заметки. – 2009. – Т. 85. – N 1. – C. 65–72.
6.Магомедов, А. М. К вопросу о р¨еберной раскраске двудольного графа [Текст] // Дискретная математика. – 2009. – Т. 21. – Вып. 2. – С. 153–159.
7.Магомедов, А. М. Дефрагментация таблицы перестановок из четырех столбцов [Текст] // Дискретная математика. – 2009. – Т. 21. – Вып. 4. – С. 95–104.
8.Магомедов, А. М. Непрерывное расписание для специализированных процессоров без отношения предшествования [Текст] // Вестник Московского Энергетического Института. – 2009. – N 5. – С. 14–17.
9.Магомедов, А. М. Условия существования непрерывных расписаний длительности пять [Текст] / А.М. Магомедов, А.А. Сапоженко // Вестник МГУ, сер. Вычислительная математика и кибернетика. -2010. - Т. 34. - N 1. - C. 39-44.
10.Магомедов, А. М. Непрерывная ∆-раскраска некоторых двудольных графов G с ∆(G) = 5 и 6 [Текст] / А. М. Магомедов, Т. А. Магомедов, М. А. Магомедов // Вопросы современной науки и практики. Университет им. В. И. Вернадского. - 2010. - N 07-09 (30). - С. 51-57.
11.Магомедов, А.М. Непрерывность расписаний для 3-элементных предписаний [Текст] // Вопросы современной науки и практики. Университет им. В. И. Вернадского. - 2010. N 10-12(31). - С. 82-89.
12.Магомедов, А. М. Расслоение множества р¨ебер двудольного графа [Текст] // Научно-технические ведомости СПбГПУ Раздел «Математика». - 2010. - N 4(109). - С. 150-155.
13.Магомедов, А. М. Задания по программированию и алгоритмы [Текст] - Махачкала: Изд-во ДГУ, 1989. - 25 c.
14.Магомедов, А. М. Теория трудоемкости алгоритмов [Текст] - Махачкала: Изд-во ДГУ, 1992. - 81 с.
15.Магомедов, А. М. Связное расписание [Текст] - Махачкала: Изд-во ДГУ, 1994. - 78 с.
16.Магомедов, А.М. Мультимедийное прочтение / А.М. Магомедов, Т. А. Магомедов, М. А. Магомедов // Программа для ЭВМ. Свидетельство N 2010611946 о гос. регистр. прог. для ЭВМ от 15.03.2010.
17.Магомедов, А. М. Распознавание строчных букв кириллицы / А. М. Магомедов, Т. А. Магомедов, М.А. Магомедов // Программа для ЭВМ. Свидетельство N 2010612224 о гос. регистр. прог. для ЭВМ от 02.03.2010.
18.Магомедов, А. М. Компьютерная карта РД. Программа для ЭВМ / А. М. Магомедов, Т. А. Магомедов, Т. И. Шарапудинов // Свидетельство N 2010612223 о гос. регистр. прог. для ЭВМ от 24.03.2010.
19.Магомедов, А. М. Составление школьного расписания на ЭВМ [Текст] // В кн.: Материалы Всесоюзной научной конференции по моделированию и оптимизации учебного процесса с использованием ЭВМ. - 1985. - Москва.: Изд-во МЭИ. - 4c.
20.Магомедов, А. М. Минимизация простоев [Текст] // Тезисы Всесоюзного семинара «Системное моделирование производства, распределения и потребления». Часть 2. - 1986. - Воронеж. - 2 с.
21.Магомедов, А. М. Условия существования паросочетаний [Текст] // в сб. «Функ. анализ, теория функций и их приложения». - 1987. -Махачкала: Изд-во ДГУ. - 4 c.
22.Магомедов, А. М. Программирование на языке ассемблера (уч. пособие, 57 c.) [Текст] // 1989. - Махачкала: Изд-во ДГУ.
23.Магомедов, А. М. О составлении факультетского учебного расписания [Текст] // Сб. трудов ДГУ. - Махачкала. - 2 c.
24.Магомедов, А. М. Вопросы уплотнения факультетского учебного расписания [Текст] // Сб. трудов ДГУ. - Махачкала. - 1 c.
25.Магомедов, А. М. Семейство двудольных паросочетаний с ограничениями [Текст] // В сб. «Функ. анализ, теория функций и их приложения». - 1993. - Махачкала. - 4 c.
26.Магомедов, А. М. Электронный справочник «Алгоритмы и программы» [Текст] // Тезисы Всероссийской научно-методической конференции «Компьютерные технологии в высшем образовании». - 14-18.03.94. - Санкт-Петербург. - С. Е56.
27.Магомедов, А. М. К вопросу о расписании мультипроцессорной системы [Текст] // Труды междунар. симпозиума «Интеллектуальные системы». МГТУ им. Баумана. - 1994. - Махачкала. - 5 c.
28.Магомедов, А. М. Задачи дискретной математики в олимпиадах по информатике [Текст] // В кн.: Материалы 1-й научной сессии Дагестанского отделения Международной академии информатизации. Часть II. Общетеоретические и спец. проблемы информатики. - 1995. - Махачкала.
29.Магомедов, А. М. К вопросу об оптимальном размещении TSR-программ [Текст] // Вестник ДГУ. - 1997. - 5 c.
30.Магомедов, А. М. Условия связываемости матрицы [Текст] / А. М. Магомедов, А. Рашайда // Вестник ДГУ. - 1998. - 2 c.
31.Магомедов, А.М. Матрица расписания с двумя ненулевыми элементами в строке [Текст] // Вестник ДГУ. - 1999. - Вып. 4 - 4c.
32.Магомедов, А. М. Согласование таблицы [Текст] / А. М. Магомедов, А. Рашайда // Вестник ДГУ. - 2002. - 7 c.
33.Магомедов, А. М. Построчная оптимизация разреженной матрицы [Текст] // Вестник ДГУ. - 2002. - 1 c.
34.Магомедов, А. М. NP-полные проблемы интерфейса IEEE-1394 [Текст] // Тезисы Всероссийской научно-технической конференции «Современные информационные технологии в управлении», ДГТУ. -2003. - Махачкала, ДГТУ. - 4 c.
35.Магомедов, А. М. Равнодефицитное разбиение списка по элементу [Текст] // Вестник ДГУ. - 2004. - 3 c.
36.Магомедов, А. М. К вопросу о маршрутизации [Текст] // Материалы международной конференции «Современные проблемы математики». - 2004. - Махачкала. - С. 47.
37.Магомедов, А. М. Дефрагментация разреженных матриц как задача разбиения графа на остовные подграфы специального типа [Текст] // В кн.: Материалы международной конференции «Современные проблемы математики». - 2004. - Махачкала. - С. 48-54.
38.Магомедов, А. М. Неразрывное размещение наборов в строках матрицы без повтора элементов в столбцах [Текст] // Вестник ДГУ. -2005. - 6 c.
39.Магомедов, А. М. Дефрагментация матриц перестановок с сохранением наборов элементов в линиях [Текст] / А. М. Магомедов // Проблемы теоретической кибернетики. Тезисы докладов XIV Международной конференции. Под ред. О. Б. Лупанова. - 2005. - М.: Изд-во МГУ. - C. 99.
40.Магомедов, А. М. Дефрагментация матриц с q, 2q и 3q ненулевыми элементами в строке [Текст] // Региональная науч.-практ. конференция «Компьютерные технологии в науке, экономике и образовании», 17-19 ноября 2005. - 2005. - 4 c.
41.Магомедов, А. М. Некоторые случаи дефрагментации матриц перестановок [Текст] // Материалы IX Международного семинара «Дискретная математика и ее приложения», посвященного 75-летию со дня рождения академика О. Б. Лупанова (Москва, МГУ, 18-23 июня 2007г) / Под редакцией О. М. Касим-Заде. - 2007. - М.: Изд-во механико-математического факультета МГУ. - C. 283-284.
42.Магомедов, А. М. Условия уплотнения расписания [Текст] // V международная конференция по математическому моделированию, посвященная 75-летию академика В.Н.Монахова: Тез.докл. Под редакцией И.Е.Егорова. - 2007. - Якутск: изд-во ООО «РИЦ Офсет». -C. 65.
43.Магомедов, А. М. Условия дефрагментации матрицы с постоянным числом ненулевых элементов в строке и постоянным множеством элементов в каждом столбце [Текст] // Региональная науч.-практ. конференция «Компьютерные технологии в науке, экономике и образовании». - ноябрь 2007. - Махачкала, ДГУ - 2 c.
44.Магомедов, А. М. Теоретико-графовый подход к задаче оптимизации расписания [Текст] / А. М. Магомедов, Т. С. Лугуев // Сборник материалов Всероссийской науч.-практ. конфереренции с международным участием «Информационные технологии в профессиональной деятельности и научной работе», г. Йошкар-Ола. - 2008. - Т. 1. - С.200-202.
45.Магомедов, А. М. О модификации характеризации Бержа [Текст] // Проблемы теоретической кибернетики. Тезисы докладов XV международной конференции (Казань, 2-7 июня 2008г). Под редакцией Ю.И.Журавлева. - 2008. - Казань: Отечество. - С. 77.
46.Магомедов, А. М. О вычислительной сложности частного случая задачи построения расписания [Текст] // X Белорусская математическая конференция: Тез. докл. междунар. науч. конф. Минск, 3-7 ноября 2008 г. - 2008. - Часть 5. - Мн.: Институт математики НАН Беларуси. - C. 92.
47.Магомедов, А. М. Магомедов Т.А. Компьютерный вывод рекуррентных формул разбиения прямоугольника [Текст] // X Белорусская математическая конференция: Тез. докл. междунар. науч. конф., Минск, 3-7 ноября 2008 г. - 2008. - Часть 4. - Мн.: Институт математики НАН Беларуси. - С. 44.
48.Магомедов, А. М. NP-полнота задачи построения непрерывного расписания для специализированных процессоров [Текст] // Труды VIII международной конференции «Дискретные модели в теории управляющих систем», 6-9 апреля 2009 г., Москва, 2009 / Отв. ред. В.Б.Алексеев, В.А.Захаров. - 2009. - М.: Издательский отдел факультета ВМиК МГУ им. М. В. Ломоносова; МАКС Пресс. - С. 203-205.
49.Магомедов, А. М. Условия существования расписаний малой длительности [Текст] // Материалы IV Всероссийской конференции «Проблемы оптимизации и экономические приложения», Омский гос. ун-т, 29 июня - 4 июля 2009 г. - 2009. - C. 148.
50.Магомедов, А. М. Об одной специальной р¨еберной раскраске двудольного мультиграфа степени не больше 5 [Текст] // Методы и средства обработки информации: Третья Всероссийская науч. конференция, Москва, 6-8 октября 2009 г.: Труды конференции / Под ред. Л.Н. Королева. - 2009. - М.: Издательский отдел факультета ВМиК МГУ им. М.В.Ломоносова; МАКС Пресс. - C. 266.
51.Magomedov, A.M. Continuous school timetable with duration of 4 and 5 [Text] // International conference «Optimization and applications» (OPTIMA2009) September 21-25, 2009, Petrovac, Montenegro. The Montenegrian Academy of Sciences and Arts University of Montenegro Dorodnicyn Computing Center Russian Academy of Sciences (http://www.ccas.ru/optima2009/abstracts_e.html).
52.Магомедов, А. М. Применение теоремы о разбиении гиперграфа к задаче жесткой оптимизации расписания [Текст] // В кн: Материалы XVIII международной школы-семинар «Синтез и сложность управляющих систем» им. ак. О. Б. Лупанова (Пенза, 28 сентября - 3 октября 2009 г.) / под ред. О. М. Касим-Заде. - 2009. - М.: Изд-во механико-математического факультета МГУ. - С. 61-62.
53.Магомедов, А. М. Разбиение семейства мультимножеств [Текст] // Дискретная математика, алгебра и их приложения: Тез. докл. Между-нар. науч. конф. Минск, 19-22 октября 2009 г. - 2009. - Мн.: Институт математики НАН Беларуси. - C. 101-102.
54.Магомедов, А. М. Два частичных паросочетания в двудольном графе специального вида [Текст] // Межд. школа-семинар «Дискретная математика и приложения», - МГУ. - 1-6 февраля 2010.
55.Магомедов, А. М. Условия построения непрерывного расписания для двухэлементных предписаний [Текст] // Математические методы в технике и технологиях - ММТТ-23: сб. трудов XXIII Междунар. науч. конференции.: в 12 т. /под общ. ред. В.С. Балакирева. - 2010. - Саратов: Сарат. гос. тех. ун-т. - Т. 2. - С. 58-60.