Head of the Department of Economic Cybernetics of the V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine in 1996 - 2023.

Donets Georgy Panasovych

16.01.1940 - 02.08.2023

Biography

Born January 16, 1940. From 1956 to 1961 he studied at Kyiv State University. Taras Shevchenko at the Faculty of Mechanics and Mathematics. Since 1961 he has been working at the Institute of Cybernetics of the National Academy of Sciences of Ukraine (until 1962 - the Computing Center of the USSR Academy of Sciences). In 1970 he defended his Ph.D., and in 1996 - his doctoral dissertation in physical and mathematical sciences. Under the leadership of GP Donets defended 6 PhD and one doctoral dissertation in physical and mathematical sciences.

Award winner named after VM Glushkov of NASU.

The main results

розроблено теоретичну базу для побудови пакету паралельних алгоритмів розв’язання типових задач на довільних графах великої розмірності;
розроблено та формалізовано нові задачі в галузі розпізнавання образів, які стосуються відновлення дискретних зображень за даними шаблонами;
одержані нові теоретичні результати з проблеми ізоморфізму та розфарбування числових графів; розроблені поліноміальні алгоритми визначення ізоморфізму та хроматичного числа натуральних модульних графів;
повністю закінчені теоретичні дослідження про математичний сейф з різнотиповими замками для двовимірних матриць;
проведені теоретичні дослідження проблеми Штейнера та розроблені пов’язані з нею алгоритми пошуку оптимальних розв’язків криволінійного профілю для задач проектування нафто-газопроводів та автомобільних доріг;
розроблені змістовна концепція та математичні методи опису процедури розширення таблиці «витрати-випуск» (ТВВ) з метою моделювання взаємозв’язків натурально-речових, фіскальниих і монетарних показників функціонування економіки.

Донець Г.П., Петренюк Д.А. Граціозна нумерація дерев. Київ, ПП, 2017. 144 с. PDF файл
Донец Г.А. Основы теории числовых графов, ЧП «Ексклюзив Систем». Кіровоград, 2013. 279 с. Частина 1, Частина 2, Частина 3, Частина 4
Донець Г.П., Колєчкіна Л.М. Екстремальні задачі на комбінаторних конфігураціях. Полтава: РВВ ПУЕТ, 2011. 309 с. Частина 1, Частина 2, Частина 3
Донец Г.А., Петренюк А.Я. Экстремальные покрытия графов. Кіровоград, 2009. 170 с. PDF файл
Донец Г.А., Сергиєнко И.В. Числовые графы и построение дискретных образов. Киев: Наукова думка, 1991, 320 с. PDF файл
Асельдеров З.М., Донец Г.А. Представление и восстановление графов. Киев: Наукова думка, 1991, 248 с. PDF файл
Донец Г.А., Шор Н.З. Алгебраический подход к проблеме раскраски плоских графов. Киев: Наукова думка, 1982. 170 с. PDF файл

Донець Г.П., Білецький В.І. Про задачу оптимального пошуку локально-допустимих розв'язків лінійної функції на перестановках. Кібернетика та системний аналіз. 2022. Т. 58. № 1. С. 37–44.
http://www.kibernetika.org/volumes/2022/numbers/01/articles/05/ArticleDetailsUA.html DOI: https://doi.org/10.1007/s10559-022-00432-7 (англ.)
Донець Г.П., Білецький В.І. Про деякі оптимізаційні задачі на перестановках. Кібернетика та комп’ютерні технології. 2022. № 1. С. 5–10. DOI: https://doi.org/10.34229/2707-451X.22.1.1
Донец Г.А., Колечкина Л.Н., Нагорная А.Н. Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок. Кибернетика и системный анализ. 2020. Т. 56. № 2. С. 129–140. http://www.kibernetika.org/volumes/2020/numbers/02/articles/12/ArticleDetailsUA.html

DOI: https://doi.org/10.1007/s10559-020-00243-8 (англ.)

Семенюта М.Ф., Донец Г.П. О групповых разметках некоторых графов. Кибернетика и системный анализ. 2020. Т. 56. № 5. С. 18–28.

http://www.kibernetika.org/volumes/2020/numbers/05/articles/02/2.pdf

DOI: https://doi.org/10.1007/s10559-020-00287-w (англ.)

Донец Г.А., Билецкий В.И. О задаче локализации линейной функции на перестановках. Кібернетика та комп’ютерні технології. 2020. № 2. С. 14–18. DOI: https://doi.org/10.34229/2707-451X.20.2.2
Донець Г.П., Білецький В.І., Ненахов Е.І. Оптимальний пошук двох активних куль на множині n = 255. Теорія оптимальних рішень. 2019. C. 19–27. http://dspace.nbuv.gov.ua/handle/123456789/161669
Донець Г.П, Нагірна А.М. Метод оптимізації лінійної функції на перестановках. Теорія оптимальних рішень. 2018. C. 138–144.
http://dspace.nbuv.gov.ua/handle/123456789/144983
Донець Г.П., Білецький В.І., Ненахов Е.І. Оптимальний пошук двох активних куль на множині n=127. Теорія оптимальних рішень. 2018. C. 35–41. http://dspace.nbuv.gov.ua/handle/123456789/144969
Донець Г.П. Графовий підхід до розв’язання задач комбінаторного розпізнавання. Кибернетика и системный анализ. 2017. Т. 53. № 6. С. 44–53. http://www.kibernetika.org/volumes/2017/numbers/06/articles/04/ArticleDetailsUA.html

DOI: https://doi.org/10.1007/s10559-017-9987-6 (англ.)

Донець Г.П., Білецький В.І., Ненахов Е.І. Деякі результати пошуку трьох та чотирьох активних куль на множині заданих. Теорія оптимальних рішень. 2017. № 16. С. 133–138. http://dspace.nbuv.gov.ua/handle/123456789/131448
Донець Г.П., Нагірна А.М. Оптимізація квадратичної функції на множині розміщень. Теорія оптимальних рішень. 2017. № 16. С. 15–20. http://dspace.nbuv.gov.ua/handle/123456789/131432
Донець Г.П., Нагірна А.М. Оптимізація квадратичної функції на множині перестановок. Теорія оптимальних рішень. 2016. № 15. С. 11–16. http://dspace.nbuv.gov.ua/handle/123456789/113013
Донец Г.А., Колечкина Л.Н. Подход к решению экстремальных задач с помощью графов. Теорія оптимальних рішень. 2016. № 15. С. 142–148. http://dspace.nbuv.gov.ua/handle/123456789/113031
Билецкий В.И., Донец Г.А., Ненахов Э.И. Об одной задаче неограниченного комбинаторного распознавания. Теорія оптимальних рішень. 2013. № 12. С. 88–94. http://dspace.nbuv.gov.ua/handle/123456789/85047
Донец Г.А., Билецкий В.И., Ненахов Э.И. Оптимальный поиск двух активных шаров на множестве заданных. Теорія оптимальних рішень. 2015. № 14. С. 134–139. http://dspace.nbuv.gov.ua/handle/123456789/112410
Донец Г.А., Сергиенко И.В. Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации. Кибернетика и системный анализ. 2014. Т. 50. № 1. С. 3–10. http://www.kibernetika.org/volumes/2014/numbers/01/articles/01/ArticleDetailsUA.html

DOI: https://doi.org/10.1007/s10559-014-9587-7 (англ.)

Донець Г.П., Пепеляєв В.А., Трофимчук О.М. Комбінаторні алгоритми підтримки прийняття управлінських рішень. Доповiдi Нацiональної академiї наук України. 2014. № 11. С. 33–39. http://dspace.nbuv.gov.ua/handle/123456789/88546
Донець Г.П., Нагірна А.М. Умовна оптимізація лінійної функції на перестановках. Теорія оптимальних рішень. 2014. № 13. С. 16–23.
http://dspace.nbuv.gov.ua/handle/123456789/111505
Донец Г.А., Билецкий В.И., Ненахов Э.И. Графовый подход к решению задачи поиска радиоактивных шаров. Теорія оптимальних рішень. 2014. № 13. С. 147–154. http://dspace.nbuv.gov.ua/handle/123456789/111522
Якуб А.Г., Донец Г.А. О решении классической задачи Штейнера для четырех точек. Управляющие системы и машины. 2013. № 6. С. 36–39. http://dspace.nbuv.gov.ua/handle/123456789/83216
Якуб А.Г., Донец Г.А. О некоторых аспектах классической задачи Штейнера. Управляющие системы и машины. 2013. № 5. С. 9–13. http://dspace.nbuv.gov.ua/handle/123456789/83197
Якуб А.Г., Донец Г.А. Задача о математическом сейфе на матрицах. Теорія оптимальних рішень. 2013. № 12. С. 124–130. http://dspace.nbuv.gov.ua/handle/123456789/85054
Донець Г.П., Білецький В.І., Ненахов Е.І. Комбінаторне розпізнавання. Задачі та їх розв’язання. Теорія оптимальних рішень. 2012. № 11. С. 21–29. http://dspace.nbuv.gov.ua/handle/123456789/85011
Донец Г.А., Емец А.О. Один алгоритм для комбинаторной задачи упаковки нечетких прямоугольников. Прикладна статистика. Актуарна та фінансова математика. 2011. №1–2. C. 158-167 http://dspace.puet.edu.ua/handle/123456789/3677
Донец Г.А., Кузнецов С.Т. Об одной комбинаторной задаче логического типа. Теорія оптимальних рішень. 2011. № 10. С. 101–108. http://dspace.nbuv.gov.ua/handle/123456789/46780
Донец Г.А., Мироненко О.В. Свойства базовой компоненты бициклической Т-факторизации. Теорія оптимальних рішень. 2011. № 10. С. 17–25. http://dspace.nbuv.gov.ua/handle/123456789/46768
Донец Г.А., Колечкина Л.Н. Построение гамильтонова пути в графах перестановочных многогранников. Кибернетика и системный анализ. 2010. № 1. С. 10–16. http://dspace.nbuv.gov.ua/handle/123456789/45121 https://link.springer.com/article/10.1007/s10559-010-9178-1 (англ.)
Донец Г.А., Петренюк Д.А. Построение T–факторизаций полного графа и проблема Роса. Управляющие системы и машины. 2010. № 4. С. 21–24. http://dspace.nbuv.gov.ua/handle/123456789/82840
Донец Г.А., Мироненко О.В. О необходимых условиях Т-факторизации полных графов. Теорія оптимальних рішень. 2010. № 9. С. 144–149. http://dspace.nbuv.gov.ua/handle/123456789/46688
Донец Г.А., Кузнецов С.Т. Об одном подходе к решению логических комбинаторных задач. Теорія оптимальних рішень. 2010. № 9. С. 101–110. http://dspace.nbuv.gov.ua/handle/123456789/46683
Донец Г.А. Об одной задаче нумерации вершин деревьев. Математичні машини і системи. 2010. № 1. С. 17–24. http://dspace.nbuv.gov.ua/bitstream/handle/123456789/47353/02-Donez.pdf?sequence=1
Донец Г. А., Колечкина Л. Н. Об одной задаче оптимизации дробно-линейной функции на перестановках. Проблемы управления и информатики. 2010. № 2. С. 31–41.
Донец Г.А., Колечкина Л.Н. Метод упорядочения значений линейной функции на множестве перестановок. Кибернетика и системный анализ. 2009. Т. 45. № 2. С. 50–61. http://dspace.nbuv.gov.ua/handle/123456789/44342 https://link.springer.com/article/10.1007/s10559-009-9092-6 (англ.)
Донец Г.А., Колечкина Л.Н. Об одном подходе к решению комбинаторной задачи оптимизации на графах. Управляющие системы и машины. 2009. № 4. С. 36–42. http://dspace.nbuv.gov.ua/handle/123456789/82742
Донец Г.А., Емец А.О. Постановка и решение задачи о рюкзаке с нечеткими даннями. Проблемы управления и информатики. 2009. № 5. С. 65-76.
Донец Г.А., Колечкина Л.Н. Локализация значения линейной функции, заданной на перестановках. Радиоэлектроника и информатика. 2009. № 1. С. 76–81. https://cyberleninka.ru/article/n/lokalizatsiya-znacheniya-lineynoy-funktsii-zadannoy-na-perestanovkah
Донец Г.А., Колечкина Л.Н. Алгоритм поиска значений линейной функции на лексикографически упорядоченных перестановках. Теорія оптимальних рішень. 2009. № 8. С. 3–8. http://dspace.nbuv.gov.ua/handle/123456789/46631
Донец Г.А., Шулинок И.Э. О хроматическом числе натуральных арифметических графов с тремя образующими. Теорія оптимальних рішень. 2008. № 7. С. 50–60. http://dspace.nbuv.gov.ua/handle/123456789/12698?show=full
Донец Г.А., Емец А.О. Оценка эвристического алгоритма для одной комбинаторной задачи упаковки нечетких прямоугольников. Системні дослідження та інформаційні технології. 2008. № 3. С. 113-122.
Донец Г.А. Алгоритмы раскраски плоских графов. Теорія оптимальних рішень. 2006. № 5. С. 136–144. http://nbuv.gov.ua/UJRN/Tor_2006_5_20
Донец Г.А., Шулінок Г.А. Об изоморфизме регулярных NM-графов степени 4. Кибернетика и системный анализ. 2006. Т. 42. № 1. С. 95–103. https://link.springer.com/article/10.1007/s10559-006-0040-4 (англ.) http://irbis-nbuv.gov.ua/publ/REF-0000170252 (анотація укр.)
Донец Г.А., Бинь Чжан. Постановка и решение некоторых задач о математическом сейфе. Кибернетика и системный анализ. 2006. Т. 42. № 3. С. 3–14. https://link.springer.com/article/10.1007/s10559-006-0067-6 (англ.) http://irbis-nbuv.gov.ua/publ/REF-0000174152 (анотація укр.)
Донец Г.А., Бинь Чжан. Задачи о математическом сейфе на графах. Кибернетика и системный анализ. 2006. № 5. С. 14–21. https://link.springer.com/article/10.1007/s10559-006-0099-y (англ.)
Донец Г.А., Шулинок Г.А. О хроматическом числе натуральных модульных графов. Системні дослідження та інформаційні технології. 2006. № 1. С. 133–142.
Донец Г.А. Решение матричной задачи о математическом сейфе с однотипными замками. Кибернетика и системный анализ. 2005. № 2. С.155–167. https://link.springer.com/article/10.1007/s10559-005-0063-2 (англ.) http://www.kibernetika.org/annotations/2005/referats2.pdf (анотація укр.)
Донец Г.А., Альшаламе С. Решение задачи о построении линейной мозаїки. Теорія оптимальних рішень. 2005. № 4. С. 15–24. http://dspace.nbuv.gov.ua/handle/123456789/84920
Донец Г.А., Альшаламе С. Задача о дискретном построении образов. Теорія оптимальних рішень. 2004. № 3. С. 117–122.
http://dspace.nbuv.gov.ua/handle/123456789/84910
Донец Г.А., Шулинок И.Э. Об общем представлении числовых графов. Теорія оптимальних рішень. 2004. № 3. С. 11–18.
http://dspace.nbuv.gov.ua/handle/123456789/84871
Донец Г.А., Шулинок Г.А. Об изоморфизме натуральных арифметических графов. Теорія оптимальних рішень. 2003. № 2. С. 3–9. http://dspace.nbuv.gov.ua/handle/123456789/84848
Донец Г.А., Шулинок И.Э. О сложности алгоритмов поиска в глубину на модульных графах. Теорія оптимальних рішень. 2002. №1. С. 105–110.
Донец Г.А. Решение задачи о сейфе на (0,1)-матрицах. Кибернетика и системный анализ. 2002. № 1. С. 98–105.
https://link.springer.com/article/10.1023/A:1015596100010 (англ.)
Донец Г.А., Шулинок И.Э. Параметрический подход к решению задачи Штейнера. Комп’ютерна математика. Оптимізація обчислень. 2001. С. 120–126.
Донец Г.А. О гипотезе Гильберта-Поллака для оптимальных деревьев Штейнера. Теория оптимальных решений. 2001. С. 72–76.
Донец Г.А., Шулинок И.Э. Оптимальное представление однородных деревьев первого ранга в классе A-графов. Компьютерна математика. Оптимізація обчислень. № 2. 2001.
Донец Г.А., Шулинок И.Э. Об оценке сложности алгоритмов для натуральных модульних графов. Теория оптимальных решений. 2001. С. 61–68.
Донец Г.А. Решение задачи Штейнера для вписанных многоугольников. Теорія оптимальних рішень. 2000. С 110–117.
Донец Г.А. О взвешенной задаче Штейнера. Математические машины и системы. 2000. № 1. С. 28–37.
http://www.immsp.kiev.ua/publications/2000_1/index.html (анотація укр. та рос.)
Донец Г.А. Быстрый алгоритм построения выпуклой оболочки на плоскости. Теория оптимальных решений. 1999. С. 85–91.
Донец Г.А. О зависимости связности арифметических графов от числа образующих. Методы исследования экстремальных задач. 1994. С. 47–52.
Донец Г.А., Асельдерова И.М. Условия однородности арифметических графов. Оптимизация и ее приложения. 1993. С. 23–30.
Донец Г.А. Необходимые и достаточные условия связности арифметических графов. Теория оптимальных решений. 1992. С. 69–74.
Донец Г.А., Неженцев Ю.И. Об оценке сложности алгоритмов в арифметических графах. Методы решения задач нелинейного и дискретного программирования. 1991. С. 79-88.
Донец Г.А., Неженцев Ю.И. Об оптимальном кодировании циклов и наборов цепей в арифметических графах. Теория оптимальных решений. 1990. С. 73–80.
Донець Г.О., Нєженцев Ю.І. Арифметичні графи та їх представлення. Доп. АН. УРСР. Сер.А.1990. № 11. С. 5–8.
Донец Г.А. Необходимые и достаточные условия связности арифметических графов. Теория оптимальных решений. 1989.
Донец Г.А. Об оптимальном кодировании однородных деревьев в арифметических графах. Методы решения экстремальных задач и смежные вопросы. 1989.
Донец Г.А. Об оптимальном кодировании циклов и однородных деревьев. Теория и практика разработки и внедрения интегрированных АСУ. 1988. С. 56–62.
Донец Г.А. О графах, задаваемых аналитическим способом. Теория оптимальных решений. 1987. С. 20–27.
Донец Г.А. Об оптимальном кодировании однородных деревьев в арифметических графах. Методы решения экстремальных задач и смежные вопросы. 1987. С. 72–77.
Донец Г.А. О кодировании деревьев (звезд) в арифметических графах. Теория и практика разработки и внедрения интегрированных АСУ. 1986.
Асельдерова И.М., Донец Г.А. Об оптимальном кодировании однородных деревьев. Математические методы дискретной оптимизации. 1986. С. 33–37.
Донец Г.А., Коган Ю.О. Управление процессом выпуска новой постановки. Регулирование. Сценическая техника и технология. 1982. № 2.
Донец Г.А., Коган Ю.О. Управление процессом выпуска новой постановки. Планирование. Сценическая техника и технология. 1981. № 4.
Донец Г.А., Коган Ю.О. Управление процессом выпуска новой постановки. Анализ и обработка. Сценическая техника и технология. 1981. № 3.
Донец Г.А., Попов И.И. Оптимизация последовательности контроля устройств микропрограммных ЭВМ для инженерных расчетов. Управляющие системы и машины. 1977. № 6.
Донец Г.А., Коган Ю.О. Сетевое планирование и управление в современном театре. Экономика и организация театра. 1977. № 4.
Донец Г.А., Попов И.И. О математическом подходе к организации оптимального контроля устройств в ЭВМ для инженерных расчетов. Управляющие системы и машины. 1976. № 1.
Донец Г.А., Попов И.И. О задаче выбора оптимальной последовательности контроля ЭВМ. Кибернетика. 1975. № 6. С. 145–146.
https://link.springer.com/article/10.1007/BF01074251 (англ.)
Донец Г.А. О раскраске T-графов. Математические методы исследования и оптимизации систем. 1974.
Донец Г.А. Некоторые замечания о функции числа раскрасок T-графов. Математические методы исследования и оптимизации систем. 1973.
Донец Г.А. О свойствах раскрашенных плоских триангуляций. Управляемые системы. 1973. № 11. С. 55–60.
https://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=da&paperid=1130&option_lang=eng
Донец Г.А. Об одном подходе к проблеме раскраски плоских графов. Часть 1. Кибернетика. 1972. № 4. C. 108–114.
https://link.springer.com/article/10.1007/BF01068288 (англ.)
Донец Г.А. Об одном подходе к проблеме раскраски плоских графов. Часть 2. Кибернетика. 1972. № 6. C. 54-68.
https://link.springer.com/article/10.1007/BF01068517 (англ.)
Донец Г.А. О нижней границе числа вершин плоских критических графов. Кибернетика. 1971. № 4. C. 76–85.
https://link.springer.com/article/10.1007/BF01071040 (англ.)
Донец Г.А. Об одной вершинной функции для некоторых T-графов. Математические методы исследования и оптимизации систем. 1971.
Донец Г.А. Комбинаторный подход к проблеме раскраски плоских графов. Математические методы исследования и оптимизации систем. 1971.
Донец Г.А. О числе раскрасок некоторых C-графов. Часть 2. Теория оптимальных решений. 1968. № 5.
Донец Г.А. О числе раскрасок некоторых C-графов. Часть 1. Теория оптимальных решений. 1968. № 4.
Донец Г.А. О разрешающих полиномах плоских насыщенных графов. Теория оптимальных решений. 1968. № 2.
Донец Г.А., Шор Н.З. Алгебраический подход к исследованию задачи о четырех красках. Теория оптимальных решений. 1967. № 1. С. 23–29.
Донец Г.А. Задача выбора оптимальной очередности ввода мощностей по этапам. Строительное производство. 1965.
Донец Г.А. Метод ручного расчета сетевых графиков. Сетевые методы в строительстве. 1965.
Шор Н.З., Донец Г.А. Основные направления применения системы PERT и ее экономичеcкая эффективность. Тезисы докладов на научно-технической конференции по механизации и автоматиза ции инженерного и управленческого труда в промышленности. Киев,1964.
Михалевич В.С., Рыбальский В.Н., Шор Н.З., Донец Г.А. Инструкция по применению сетевых графиков в строительстве. Госстрой УССР.