Гимади Эдуард Хайрутдинович

Публикации в базе данных Math-Net.Ru

1. Об асимптотической точности поиска минимума суммы весов разнореберных остовных деревьев фиксированного диаметра
   
   Автомат. и телемех., 2023, № 7,  146–166
2. Задача размещения с ограничениями на объемы производства предприятий на графах древесного вида
   
   Тр. ИММ УрО РАН, 28:2 (2022),  24–44
3. Быстрый алгоритм вычисления нижней оценки для решения задачи ресурсно-календарного планирования с тестированием на примерах библиотеки PSPLIB
   
   Тр. ИММ УрО РАН, 27:1 (2021),  22–36
4. О некоторых эффективно разрешимых классах сетевой задачи размещения с ограничениями на пропускные способности коммуникаций
   
   Тр. ИММ УрО РАН, 26:2 (2020),  108–124
5. Асимптотически точный алгоритм для задачи нескольких коммивояжёров на случайных входных данных с дискретным распределением
   
   Дискретн. анализ и исслед. опер., 24:3 (2017),  5–19
6. Точный алгоритм решения внешнепланарной задачи размещения с улучшенной временной сложностью
   
   Тр. ИММ УрО РАН, 23:3 (2017),  74–81
7. Вероятностный анализ алгоритма нахождения в графе минимального остовного дерева с ограниченным снизу диаметром
   
   Дискретн. анализ и исслед. опер., 22:4 (2015),  5–20
8. Рандомизированный алгоритм отыскания подмножества векторов с максимальной евклидовой нормой их суммы
   
   Дискретн. анализ и исслед. опер., 22:3 (2015),  5–17
9. Асимптотически точный подход к приближенному решению некоторых задач покрытия графа несмежными циклами
   
   Тр. ИММ УрО РАН, 21:3 (2015),  89–99
10. Вероятностный анализ алгоритма решения трёхиндексной $m$-слойной планарной задачи о назначениях на одноциклических подстановках
    
    Дискретн. анализ и исслед. опер., 21:1 (2014),  15–29
11. Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе
    
    Тр. ИММ УрО РАН, 20:2 (2014),  99–112
12. Вероятностный анализ приближенного алгоритма для решения задачи о нескольких коммивояжерах на случайных входных данных, неограниченных сверху
    
    Тр. ИММ УрО РАН, 20:2 (2014),  88–98
13. Задача о двух коммивояжерах с ограничениями на пропускные способности ребер графа с различными весовыми функциями
    
    Вестн. НГУ. Сер. матем., мех., информ., 14:3 (2014),  3–18
14. О задаче нескольких коммивояжёров с ограничениями на пропускные способности рёбер графа
    
    Дискретн. анализ и исслед. опер., 20:5 (2013),  13–30
15. $2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер
    
    Тр. ИММ УрО РАН, 19:2 (2013),  134–143
16. Приближенные алгоритмы с оценками для задач маршрутизации на случайных входах с ограниченным числом клиентов в каждом маршруте
    
    Автомат. и телемех., 2012, № 2,  126–140
17. Эффективный алгоритм решения двухэтапной задачи размещения на древовидной сети
    
    Дискретн. анализ и исслед. опер., 19:6 (2012),  9–22
18. Приближённые алгоритмы решения задачи о двух коммивояжёрах на максимум
    
    Дискретн. анализ и исслед. опер., 19:1 (2012),  17–32
19. Вероятностный анализ децентрализованной версии одного обобщения задачи о назначениях
    
    Дискретн. анализ и исслед. опер., 18:3 (2011),  11–20
20. Одна задача размещения с одинаковыми объемами производства на случайных входных данных
    
    Вестн. НГУ. Сер. матем., мех., информ., 11:1 (2011),  15–34
21. О вероятностном анализе приближённого алгоритма решения задачи о $p$-медиане
    
    Дискретн. анализ и исслед. опер., 17:3 (2010),  19–31
22. Об асимптотической точности эффективного алгоритма решения задачи $m$-PSP на максимум в многомерном eвклидовом пространстве
    
    Тр. ИММ УрО РАН, 16:3 (2010),  12–24
23. О программно-математическом обеспечении для задачи ресурсно-календарного планирования Восточно-Сибирского нефтегазового комплекса
    
    Вестн. НГУ. Сер. матем., мех., информ., 10:4 (2010),  52–67
24. Полиномиальный алгоритм решения задачи размещения на цепи с одинаковыми производственными мощностями предприятий
    
    Дискретн. анализ и исслед. опер., 16:5 (2009),  3–18
25. О полиномиальной разрешимости некоторых задач выбора подмножества векторов в евклидовом пространстве фиксированной размерности
    
    Дискретн. анализ и исслед. опер., 15:6 (2008),  11–19
26. О двух задачах выбора подмножества векторов с целочисленными координатами с максимальной нормой суммы в евклидовом пространстве
    
    Дискретн. анализ и исслед. опер., 15:4 (2008),  30–43
27. Вероятностный анализ одного алгоритма приближённого решения задачи коммивояжёра на неограниченных сверху входных данных
    
    Дискретн. анализ и исслед. опер., 15:1 (2008),  23–43
28. Асимптотически точный алгоритм отыскания одного и двух реберно непересекающихся маршрутов коммивояжера максимального веса в eвклидовом пространстве
    
    Тр. ИММ УрО РАН, 14:2 (2008),  23–32
29. Алгоритмы приближённого решения задачи о двух коммивояжёрах в полном графе с весами рёбер 1 и 2
    
    Дискретн. анализ и исслед. опер., сер. 2, 14:2 (2007),  41–61
30. Задача отыскания подмножества векторов с максимальным суммарным весом
    
    Дискретн. анализ и исслед. опер., сер. 2, 14:1 (2007),  32–42
31. Об одном обобщении задачи коммивояжера на максимум
    
    Дискретн. анализ и исслед. опер., сер. 1, 13:3 (2006),  3–12
32. Полиномиальный алгоритм с оценкой точности 3/4 для отыскания двух непересекающихся гамильтоновых циклов максимального веса
    
    Дискретн. анализ и исслед. опер., сер. 1, 13:2 (2006),  11–20
33. Приближенный алгоритм поиска $d$-однородного связного остовного подграфа максимального веса в полном графе со случайными весами ребер
    
    Дискретн. анализ и исслед. опер., сер. 2, 13:2 (2006),  3–20
34. Об асимптотически точном алгоритме решения одной модификации трёхиндексной планарной задачи о назначениях
    
    Дискретн. анализ и исслед. опер., сер. 2, 13:1 (2006),  10–26
35. Двухуровневая задача выбора системы машин и узлов с нелинейной производственной функцией
    
    Сиб. журн. индустр. матем., 9:2 (2006),  44–54
36. Апостериорное обнаружение в числовой последовательности квазипериодического фрагмента при заданном числе повторов
    
    Сиб. журн. индустр. матем., 9:1 (2006),  55–74
37. Приближенные алгоритмы для нахождения двух реберно непересекающихся гамильтоновых циклов минимального веса
    
    Дискретн. анализ и исслед. опер., сер. 2, 11:1 (2004),  11–25
38. Об одном алгоритме решения трехиндексной аксиальной задачи о назначениях на одноциклических подстановках
    
    Дискретн. анализ и исслед. опер., сер. 1, 10:2 (2003),  56–65
39. Об асимптотической точности одного алгоритма решения задачи коммивояжера на максимум в евклидовом пространстве
    
    Дискретн. анализ и исслед. опер., сер. 1, 9:4 (2002),  23–32
40. Асимптотически точный алгоритм для решения задачи размещения с ограниченными объемами производства
    
    Дискретн. анализ и исслед. опер., сер. 2, 8:2 (2001),  3–16
41. О некоторых результатах для задачи коммивояжера на максимум
    
    Дискретн. анализ и исслед. опер., сер. 2, 8:1 (2001),  22–39
42. Об одном алгоритме нахождения минимального остова с ограниченным снизу диаметром
    
    Дискретн. анализ и исслед. опер., сер. 1, 7:2 (2000),  3–11
43. Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками
    
    Дискретн. анализ и исслед. опер., сер. 2, 7:1 (2000),  9–34
44. О разрешимости многоиндексной аксиальной задачи о назначениях на одноциклических подстановках
    
    Изв. вузов. Матем., 2000, № 12,  21–26
45. Аксиальные трехиндексные задачи о назначении и коммивояжера: быстрые приближенные алгоритмы и их вероятностный анализ
    
    Изв. вузов. Матем., 1999, № 12,  19–25
46. Об одной задаче выбора циклического маршрута и загрузки транспортного средства
    
    Дискретн. анализ и исслед. опер., сер. 2, 5:1 (1998),  12–18
47. О задачах целесообразного товарообмена
    
    Дискретн. анализ и исслед. опер., сер. 2, 5:1 (1998),  3–11
48. О некоторых задачах погашения взаимных долгов предприятий
    
    Дискретн. анализ и исслед. опер., сер. 2, 4:1 (1997),  30–39
49. Задача упаковки в полосу: асимптотически точный подход
    
    Изв. вузов. Матем., 1997, № 12,  34–44
50. Задача упаковки в контейнеры: асимптотически точный подход
    
    Изв. вузов. Матем., 1997, № 12,  25–33
51. Эффективные алгоритмы для решения многоэтапной задачи размещения на цепи
    
    Дискретн. анализ и исслед. опер., 2:4 (1995),  13–31
52. Алгоритм для приближенного решения задачи коммивояжера и его вероятностный анализ
    
    Сиб. журн. исслед. опер., 1:2 (1994),  8–17
53. Задача оснащения иерархической системы управления и связи
    
    Тр. Ин-та математики СО РАН, 28 (1994),  53–62
54. Обоснование условий асимптотической точности приближенного алгоритма решения задачи коммивояжера на максимум в случае дискретного распределения
    
    Управляемые системы, 1990, № 30,  25–29
55. Задача коммивояжера на максимум: условия асимптотической точности алгоритма “иди в самый удаленный город”
    
    Управляемые системы, 1989, № 29,  11–15
56. О некоторых математических моделях и методах планирования крупномасштабных проектов
    
    Тр. Ин-та математики, 10 (1988),  89–115
57. Обоснование априорных оценок качества приближенного решения задачи стандартизации
    
    Управляемые системы, 1987, № 27,  12–27
58. Задача стандартизации с данными произвольного знака и связными, квазивыпуклыми и почти квазивыпуклыми матрицами
    
    Управляемые системы, 1987, № 27,  3–11
59. Асимптотически точный подход к решению одномерной задачи упаковки в контейнеры
    
    Управляемые системы, 1984, № 25,  48–57
60. Задача размещения на сети с центрально-связными областями обслуживания
    
    Управляемые системы, 1984, № 25,  38–47
61. Задача календарного планирования крупномасштабного проекта в условиях ограниченных ресурсов: опыт построения математического обеспечения
    
    Управляемые системы, 1983, № 23,  24–32
62. Эффективный алгоритм решения задачи размещения с областями обслуживания, связными относительно ациклической сети
    
    Управляемые системы, 1983, № 23,  12–23
63. Об одном методе построения нижней оценки и приближенного решения с апостериорной оценкой точности для задачи стандартизации
    
    Управляемые системы, 1974, № 13,  26–31
64. Асимптотический подход к решению задачи коммивояжера
    
    Управляемые системы, 1974, № 12,  35–45
65. Исследования по теории расписаний
    
    Управляемые системы, 1974, № 12,  3–10
66. Выбop оптимальных шкал в одном классе задач типа размещения, унификации и стандартизации
    
    Управляемые системы, 1970, № 6,  57–70
67. Об одном классе задач нелинейного программирования
    
    Управляемые системы, 1969, № 3,  101–113
68. О свойствах решений одной задачи оптимального размещения точек на отрезке
    
    Управляемые системы, 1969, № 2,  77–91